top1编程
← 返回上一页

P2636. 「一本通 5.6 例 2」任务安排 2

时间限制
100 ms
内存限制
512 MiB
难度
5
知识点
斜率优化
知识点
早于 2010
知识点
IOI
知识点
ybtg
知识点
动态规划

题目描述

原题来自:IOI 2002

只有数据范围有变,其余同 LOJ #10184. 任务安排 1

数据范围与提示

对于全部数据,1N104,0S50,1Ti,Ci1001\le N\le 10^4,0\le S\le 50,1\le T_i,C_i\le 100