摘要：
题目游戏的加强版，建议先去A掉(双倍经验)，数据范围比较大，所以我们不能想原来那样开二维数组来储存，所以我们必须压维，现在我们重新定义状态，一维数组dp[i]表示以i开头的最优拿法。 做法：枚举每一种区间长度i，大区间是由小区间得来，所以正序枚举区间长度，枚举左端点j： 若下一步取左端点：dp[i] 阅读全文
摘要：
https://www.luogu.org/problemnew/show/P2734 数据范围比较小，二位DP可做，而luogu 3004，虽然几乎一模一样(只是数据范围大点)，则需要压维。 定义f[i][j]表示从区间[i,j]的最大取数总和，那么既然每个人都是取最优的方案数，那么它可以由f[i 阅读全文
摘要：
https://www.luogu.org/problemnew/show/P1968 定义二维数组f[ ][ ],f[i][1]表示在第i天将马克变为美元，f[i][2]表示在第i天将美元变为马克。 每天有买和不买两种选择： 所以转移方程为： dp[i][1]=fmax(dp[i-1][1],(d 阅读全文