1746: 任务安排 2

题目描述


原题来自：IOI 2002
只有数据范围有变，其余同1745

提示


数据范围与提示
对于全部数据，
1\le N\le 10^4,0\le S\le 50,1\le T_i,C_i\le 100
1≤N≤104,0≤S≤50,1≤Ti
,Ci
≤100。

来源/分类


ybttg DP 斜率优化

请先 登录 后评论
默认排序 时间排序

0 个回答

  • 0 关注
  • 0 收藏，340 浏览
  • 轩爸 提出于 2019-08-02 22:21

相似问题