摘要：P1005 矩阵取数游戏 （区间DP） 区间DP。 可以看出每行互不影响，所以每次区间DP求出本行最大值，ans即加上每一行最大值。 转移方程式：f[L][R]=max(num[L]*p[k]+dp(L+1,R),dp(L,R-1)+num[R]*p[k]) #include<bits/stdc++ 阅读全文

摘要：多维动态规划 P1508 Likecloud-吃、吃、吃 因为每行状态只影响下一行，故可以直接更改a。注意不能只选眼前三个选项中最大的，整个路线都要考虑，所以每个位置都要dp。敲代码之前反复学习题面&样例的重要性。 #include <iostream> using namespace std; i 阅读全文