会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Minun
博客园
首页
新随笔
管理
2019年11月8日
Permutation game(博弈&&状态压缩)
摘要: 题意: 给出一个序列,Bob和Alice轮流每次删除一个数,Alice先手,谁先删完后的序列为上升序列,谁获胜。 思路: 对于每一个状态进行压缩,搜索所有状态,如果从每一个状态可以达到递增,那个状态就是必胜的 一开始递增为输
阅读全文
posted @ 2019-11-08 20:33 Minun
阅读(258)
评论(0)
推荐(0)
编辑
公告