boxxxx

分类

学习(10) 并查集(1) 数位dp(1) 概率dp(1) 算法(38) 线性dp(1) 题解(3)

/ 注册

全部文章（共1篇）

题解 | #Kevin的宝石#

和题解的DP方法不一样，,代表前i个宝石考虑完了之后剩下j块钱的最大价值考虑对于普通宝石 = 然后考虑魔法宝石对于每种魔法宝石，可以考虑与前面的魔法宝石发生碰撞位置L和位置R的魔法宝石发生碰撞情况只有这个区间内的魔法宝石数量是偶数，且L和R都是魔法宝石，那么就可以从内到外的不断碰撞，直到最后L和...

C++ 动态规划数组

2023-12-02

1 380