2018年9月7日
BZOJ2726【SDOI2012】任务安排（斜率优化Dp+二分查找）
摘要： 由题目条件显然可以得到状态 f[i][j] 表示以 i 为结尾且 i 后作为断点，共做了 j 次分组的最小代价。 因此转移变得很显然：f[i][j]=min{f[k][j-1]+(s×j+sumT[i])×(sumC[i]-sumC[k])} (0≤k<i) sumT[i]表示时间的前缀和，sumC 阅读全文
posted @ 2018-09-07 00:40 等傻子仙女的傻子 阅读(275) 评论(0) 推荐(0) 编辑