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

    ID: 308 传统题 1000ms 512MiB 尝试: 0 已通过: 0 难度: (无) 上传者: 标签>信息学奥赛一本通算法提高篇DP斜率优化早于 2010IOI

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

题目描述

原题来自:IOI 2002

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

数据范围与提示

对于全部数据,1≤N≤104,0≤S≤50,1≤Ti,Ci≤1001\le N\le 10^4,0\le S\le 50,1\le T_i,C_i\le 100。