xuxuxuxuxu

分类

未归档(20) 题解(24)

/ 注册

TA的专栏 39篇文章 0人订阅

39篇文章 2130人学习

全部文章（共1篇）

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

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

斜率优化

2020-01-17

0 682