2021年8月7日
题解[NOIP2009 普及组] 道路游戏
摘要： 感觉是一道很好的单调队列优化DP 首先 \(O(n^3)\) 的朴素DP很好想 令 \(f_i\) 表示前 \(i\) 获得金币的最大值,不难的出状态转移方程 \(f_i=\max\limits_{1\le j\le p}(f_{i-k}-cost_{i-k}+val_{i-k->i})\) \(v 阅读全文
posted @ 2021-08-07 08:51 DSHUAIB 阅读(143) 评论(4) 推荐(2) 编辑