经典DP
文章平均质量分 50
jmh20021118
这个作者很懒,什么都没留下…
展开
-
VIJOS-P1571 笨笨的导弹攻击
Description 为了彻底打击目标,笨笨要使用足够多的导弹去打击目标。 每个导弹有各自的编号,这些编号有可能重复…… 现在需要将其中一部分导弹按顺序抽调出来并按原顺序排列,使得这些被抽取出来的导弹奇数位置的编号大于其前一个的编号,偶数位置的编号小于其前一个的编号,这样子才能够正常使用这些导弹攻击目标。 笨笨想知道,他最多能够正常使用多少导弹攻击目标? Input 第一行一个原创 2017-10-06 11:05:14 · 523 阅读 · 0 评论 -
奶牛的锻炼 DP
Description 奶牛Bessie有N分钟时间跑步,每分钟她可以跑步或者休息。若她在第i分钟跑步,可以跑出D_i米,同时疲倦程度增加1(初始为0)。若她在第i分钟休息,则疲倦程度减少1。无论何时,疲倦程度都不能超过M。另外,一旦她开始休息,只有当疲惫程度减为0时才能重新开始跑步。在第N分钟后,她的疲倦程度必须为0。 Input 第一行,两个整数,代表N和M。 接下来N原创 2017-10-06 11:09:41 · 321 阅读 · 0 评论