2024年4月29日
BZOJ5424 烧桥计划（单调队列优化dp）
摘要： 传送门(vjudge) 解题思路 注意到 \(a_i\) 的范围很小，是1000~2000之间，于是我们可以直观感受到k一定不会特别大，推一下可以得出 k 最多大概在四五百左右，于是可以直接考虑 dp[i][j] 为前 i 个数里面选了 j 个分割点，且第 i 个数是分割点的最小代价。 转移要分两种 阅读全文
posted @ 2024-04-29 17:23 尹昱钦 阅读(5) 评论(0) 推荐(0) 编辑