[cogs 2723] 任务安排加强版
题目 376 [IOI 2002] 任务安排
2019-09-27 13:22:25
|
|
|
|
|
|
斜率优化居然写跪了两次233
|
|
斜率优化,被各种位置关系搞乱了......
时间减反了一步居然还能过几个点,orz.... |
|
①1D1D DP优化,O(n^2logn)(是否可能?),O(n^2)
②“倒着来”,O(n^2) update 20140127: O(N)的算法已经实现(斜率优化或者类似的东西),但并不是rank1(没错就是0.055s的那个)……因为常数大的一笔…… 这道题的英文名就是batch,还有别的译法,诸如“任务分批”,“批量任务管理” |