1747: 任务安排 3

题目描述


原题来自:SDOI 2012
输入格式与数据范围有变,其余同1745

输入


第一行两个整数,分别为
N,S
N,S;
接下来
N
N 行每行两个整数
T_i,C_i
Ti
,Ci

提示


数据范围与提示
对于全部数据,
1\le N\le 3\times 10^5,1\le S\le 2^8,|T_i|\le 2^8,0\le C_i\le 2^8
1≤N≤3×105,1≤S≤28,∣Ti
∣≤28,0≤Ci
≤28。

来源/分类


ybttg DP 单调队列 斜率优化 二分

请先 登录 后评论
  • 0 关注
  • 0 收藏,336 浏览
  • 轩爸 提出于 2019-08-02 22:21

相似问题