Processing math: 100%
会员
T恤
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Charlotte's Space
因为此地是妆台,不可有悲哀。
博客园
首页
新随笔
管理
随笔分类 -
动态规划 - 动态规划优化
「模拟赛20190327」 第二题 DP+决策单调性优化
摘要:题目描述 小火车虽然很穷,但是他还是得送礼物给妹子,所以他前往了二次元寻找不需要钱的礼物。 小火车准备玩玩二次元的游戏,游戏当然是在一个二维网格中展开的,网格大小是
n
×
m
的,某些格子是好的,其余的则是不好的。每次你可以选择最底层(也就是第
n
层)的某两个相邻的列,并消掉最底下的至多
阅读全文
posted @
2019-03-27 18:22
ModestStarlight
阅读(278)
评论(0)
推荐(0)
「模拟赛20181025」御风剑术 博弈论+DP简单优化
摘要:题目描述 Yasuo 和Riven对一排
n
个假人开始练习。斩杀第
i
个假人会得到
c
i
个精粹。双方轮流出招,他们在练习中互相学习,所以他们的剑术越来越强。基于对方上一次斩杀的假人数量
k
,可以斩杀掉剩余假人中位置最靠前的
[
1
,
2
k
]
范围内数量的连续假人。最初Yasuo先出招,斩杀$1
阅读全文
posted @
2018-10-25 17:17
ModestStarlight
阅读(230)
评论(0)
推荐(0)
公告
点击右上角即可分享