摘要：1606：【 例 1】任务安排 1 时间限制: 1000 ms 内存限制: 524288 KB 提交数: 203 通过数: 149 【题目描述】 有 N 个任务排成一个序列在一台机器上等待执行，它们的顺序不得改变。机器会把这 N 个任务分成若干批，每一批包含连续的若干个任务。从时刻 0 开始，任务被 阅读全文

摘要：T2 牧场 by greens 1s 128M (pasture.cpp) 背景 小 P 是个特么喜欢玩 MC 的孩纸。。。 描述 小 P 在 MC 里有 n 个牧场，自西向东呈一字形排列（自西向东用 1…n 编号），于是他就烦恼了：为了控制这 n 个牧场，他需要在某些牧场上面建立控制站，每个牧场上 阅读全文

摘要：前言：比较套路的东西 跟单调队列优化，前缀和优化等优化很相似，都是优化状态转移，如下面的例一，实质是枚举所有断点，复杂度o（n），但是通过斜率优化，我们可以推一些式子，得到一些性质，从而使得每次枚举断点的时候，依靠这些性质求最优决策，减少断点枚举量，从而降低时间复杂度。 例题： 例一： hdu 35 阅读全文