摘要：
题目链接这个状态转移想了会时间，dp[i][j]记录前i分钟学了j分钟的取得的最大的分数，得到方程dp[i][j] = dp[i-k][j-k] + sum[i] - sum[i-k](l<=k<=j) ,这个果断并不是只是一个普通的DP，交上各种TLE，然后发现问题了，应该需要需要优化。这个状态方程神似以前单调队列优化DP的转移方程，只不过改成对角线了，而且只需维护队列的队头即可。对这部分还是不太自信啊，试着写了写，反正感觉写的不太好，WA了多次，乱改了几次后过了。。。不容易啊。 1 #include <iostream> 2 #include <cstdio& 阅读全文
