摘要：DP dp[i][j]，i、j分别表示到第i组为止，第i组为j状态的最小花费，其中j有两种状态：0表示不翻转，1表示翻转。 阅读全文

摘要：区间DP，逆向递推； dp[i][j]表示i到j编号能取到的最大值； 状态转移方程为dp[i][j] = max(dp[i][j-1]+v[j]*day, dp[i+1][j]+v[i]*day); 注意，区间dp是随着区间增大逐步更新数据，于是要把“区间”放在循环的最外层。 1 #include 阅读全文

摘要：dp题，dp[i][j]表示i分钟j疲劳度能到达的最远距离。 i分钟时，0疲劳度可能是i-1分钟的疲劳度为0，或者i-j分钟的时候疲劳度为j然后休息。 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 5 using n 阅读全文