风云

摘要： 这道题很容易能看出来要用动态规划，但是背包确实不是很好想，用数组v[i][j]表示到i分钟，已经连续睡了j分钟所获得的价值，这样对于一个特定的点i所有的j就变成了矛盾的了，状态转移方程就很好写了View Code 1 #include<iostream> 2 #include<cstring> 3 #include<cstdio> 4 #define N 505 5 #define M 55 6 #define R 55 7 using namespace std; 8 int dp[N][M],v[N][R]; 9 int val[N];10 int ma 阅读全文