随笔分类 -  动态规划 - 动态规划优化

摘要:题目描述 小火车虽然很穷,但是他还是得送礼物给妹子,所以他前往了二次元寻找不需要钱的礼物。 小火车准备玩玩二次元的游戏,游戏当然是在一个二维网格中展开的,网格大小是$n\times m$的,某些格子是好的,其余的则是不好的。每次你可以选择最底层(也就是第$n$层)的某两个相邻的列,并消掉最底下的至多 阅读全文
posted @ 2019-03-27 18:22 ModestStarlight 阅读(292) 评论(0) 推荐(0)
摘要:题目描述 Yasuo 和Riven对一排$n$个假人开始练习。斩杀第$i$个假人会得到$c_i$个精粹。双方轮流出招,他们在练习中互相学习,所以他们的剑术越来越强。基于对方上一次斩杀的假人数量$k$,可以斩杀掉剩余假人中位置最靠前的$[1,2k]$范围内数量的连续假人。最初Yasuo先出招,斩杀$1 阅读全文
posted @ 2018-10-25 17:17 ModestStarlight 阅读(236) 评论(0) 推荐(0)