2021年9月1日
洛谷 P3800 Power收集（单调队列优化dp）
摘要： 传送门 解题思路 很显然的一个线性dp，设dp[i][j]为到第i行第j列的最大power。 可以从前一行dp[i-1][j-t]~dp[i-1][j+t]转移过来。 用单调队列优化一下即可。 防止MLE可以用滚动数组优化，然后k个P点用二维map存一下。 注意： 不能直接 dp[j][now^1] 阅读全文
posted @ 2021-09-01 21:48 尹昱钦 阅读(39) 评论(0) 推荐(0) 编辑