20200222 jzoj c组 生产武器(produce)

大家好,我是夏阳叔叔
呸呸呸,哥哥。。。

今天来分享一道DP水题,赶紧分享,否则等下滑稽又来了

题目描述
最近,飞过海在OI总部总算弄了个小差,现在他又被调去了OI防卫部门来制造对付基德的工具。当然,这些工作是在OI总部内的机器上进行的,可是飞过海从来没有此经验,现在飞过海又接到了一批新的任务,现在他要编程来控制机器。已知机器一天工作N mins,当飞过海按动开始按钮的时候机器就开始运转。 现在OI总司给了K个生产目标,可是只有一台机器,所以总司希望知道最少机器能生产多少个零件(也就是最少工作多少分钟)。如果同时有许多的零件要加工,机器只能选择一个。但是一个零件任务是有时间限制的,也就是说,1个零件必须从P分开始,持续T分钟(好牵强的规定啊!)。 由于飞过海很忙,所以请你来编写一下这个程序吧!题目很容易理解 *(这题目,我第一次看直接去世,根本看不懂)

输入
输入文件中的第一行为两个整数N,K(1<=N<=10000000,1<=K<=100000),其中:N表示机器的运转时间(由于机器要维护,它只能工作那么多时间),单位为分钟,K表示总司布置的零件总数。 接下来的K行,每行有两个整数P,T,表示该任务从第P分钟开始,持续时间为T分钟(P+T<=N+1)。

输出
输出文件中仅一行为一个数,表示机器可能加工零件的最少时间。

样例输入
1 1
1 1

样例输出 这样例你是来搞笑的????
1

上面那个,gun

题解+题目大意:
第一题:大意是,机器连续工作n单位时间
当接到一个任务时,如果此刻没有任务,则必须做这个任务,花费t分钟完成,如果手头上有任务,就不用做这个任务,也就是用DP求机器最大偷懒时间,然后减一下就好了。

<
  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值