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

摘要：题目描述小火车虽然很穷，但是他还是得送礼物给妹子，所以他前往了二次元寻找不需要钱的礼物。小火车准备玩玩二次元的游戏，游戏当然是在一个二维网格中展开的，网格大小是

n \times m

$n\times m$ 的，某些格子是好的，其余的则是不好的。每次你可以选择最底层（也就是第

n

$n$ 层）的某两个相邻的列，并消掉最底下的至多阅读全文

posted @ 2019-03-27 18:22 ModestStarlight 阅读(277) 评论(0) 推荐(0) 编辑

摘要：题目描述 Yasuo 和Riven对一排

n

$n$ 个假人开始练习。斩杀第

i

$i$ 个假人会得到

c_{i}

$c_i$ 个精粹。双方轮流出招，他们在练习中互相学习，所以他们的剑术越来越强。基于对方上一次斩杀的假人数量

k

$k$ ，可以斩杀掉剩余假人中位置最靠前的

[1, 2 k]

$[1,2k]$ 范围内数量的连续假人。最初Yasuo先出招，斩杀$1 阅读全文

posted @ 2018-10-25 17:17 ModestStarlight 阅读(228) 评论(0) 推荐(0) 编辑

昵称： ModestStarlight
园龄： 7年2个月
粉丝： 11
关注： 1

2025年3月

日

一

二

三

四

五

六

Charlotte's Space