2020年12月14日
P5785 [SDOI2012]任务安排 斜率优化
摘要： 题意： 戳这里 分析： 暴力 设 \(f[i][j]\) 表示枚举到第 \(i\) 个点，分成 \(j\) 段时的最小代价， \(f[i][j]=min(f[k][j-1]+(s*j+sumt[i]-sumt[k])*(sumc[i]-sumc[k]))\) 然后用李超树维护转移，复杂度 \(O(n 阅读全文
posted @ 2020-12-14 17:04 youth518 阅读(64) 评论(0) 推荐(0) 编辑