2020年9月30日
BZOJ2726【SDOI2012】任务安排（斜率优化Dp+二分查找）
摘要： zz：https://www.cnblogs.com/xiannvzuimei/p/9602127.html 由题目条件显然可以得到状态 f[i][j] 表示以 i 为结尾且 i 后作为断点，共做了 j 次分组的最小代价。 因此转移变得很显然：f[i][j]=min{f[k][j-1]+(s×j+s 阅读全文
posted @ 2020-09-30 11:44 我微笑不代表我快乐 阅读(130) 评论(0) 推荐(0) 编辑