2021年10月29日
【洛谷P5785】[SDOI2012]任务安排
摘要： 【题目传送门】 题解 首先设计出 \(n^2\) 的 DP，\(dp(i,j)\) 表示前 \(i\) 个分成 \(j\) 段。 后来发现空间不够，于是第二维可以压掉，反正每一次都是从前一维状态转移来。 由于 \(T\) 的范围，新加入的斜率不一定单调递增，所以单调队列每次不能弹出队首元素，变成了单 阅读全文
posted @ 2021-10-29 15:45 conprour 阅读(29) 评论(0) 推荐(0) 编辑