会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Charlotte's Space
因为此地是妆台,不可有悲哀。
博客园
首页
新随笔
管理
2018年10月25日
「模拟赛20181025」御风剑术 博弈论+DP简单优化
摘要: 题目描述 Yasuo 和Riven对一排$n$个假人开始练习。斩杀第$i$个假人会得到$c_i$个精粹。双方轮流出招,他们在练习中互相学习,所以他们的剑术越来越强。基于对方上一次斩杀的假人数量$k$,可以斩杀掉剩余假人中位置最靠前的$[1,2k]$范围内数量的连续假人。最初Yasuo先出招,斩杀$1
阅读全文
posted @ 2018-10-25 17:17 ModestStarlight
阅读(228)
评论(0)
推荐(0)
编辑
公告