Gravatar
LGLJ
积分:2184
提交:654 / 1350
[cogs 2723] 任务安排加强版

Gravatar
‎MistyEye
积分:2486
提交:850 / 1904

Gravatar
再见
积分:2244
提交:518 / 978

Gravatar
mikumikumi
积分:4128
提交:830 / 1893
斜率优化居然写跪了两次233

Gravatar
一個人的雨
积分:2070
提交:546 / 1090
斜率优化,被各种位置关系搞乱了......
时间减反了一步居然还能过几个点,orz....

Gravatar
cstdio
积分:4755
提交:1198 / 2108
①1D1D DP优化,O(n^2logn)(是否可能?),O(n^2)
②“倒着来”,O(n^2)
update 20140127:
O(N)的算法已经实现(斜率优化或者类似的东西),但并不是rank1(没错就是0.055s的那个)……因为常数大的一笔……
这道题的英文名就是batch,还有别的译法,诸如“任务分批”,“批量任务管理”