「一本通 5.6 例 2」任务安排 2 - Problem Detail - 美力程青少儿编程

ID: 1208

Type: Default

100ms

512MiB

Difficulty: 10

Uploaded By:

Tags>

DP

斜率优化

早于 2010

IOI

题目描述

原题来自：IOI 2002

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

数据范围与提示

对于全部数据， $1\le N\le 10^4,0\le S\le 50,1\le T_i,C_i\le 100$ 。