xuxuxuxuxu

题解

未归档(20)

/ 注册

全部文章 / 题解（共1篇）

题解 P2365 【任务安排】来自专栏

题解 P2365 【任务安排】算法:斜率优化动态规划由于题解里没有关于的斜率优化做法,我打算写一下这种特殊的斜率优化动态规划由于可以小于零,所以斜率不具有单调性,所以我们不能像原来一样维护下凸壳。我们不能只保留相邻两点斜率大于的部分,我们要把整个下凸壳都保留下来。这时队首也就不是最优解了，要二...

斜率优化

2020-01-17

0 661