摘要：
传送门 解题思路 每行互不影响，所以分开处理，对于每一行，很显然是个区间dp，我们用dp[i][j]表示区间[i..j]的得分和的最大值，注意每次加一个数的顺序是先加上数再集体乘2。 恶心的地方在于需要写高精（学校比赛懒得写，所以只拿了60分），需要一个高精度+int，一个高精度*2，一个高精度+高 阅读全文
摘要：
传送门 解题思路 很显然是dp（因为标签是dp）。 设dp[i][j]表示放到第i个原料，放完后的原料数量为j个最大的耐久度。 可以用dp[i-1][k]转移而来，其中k：j-1<=k<=min(w,j+s-1)。 你发现了什么，可以用单调队列优化！ 即维护一个长度为s的单调队列。 //把这个题当做 阅读全文