会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Mr_Handsome
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
博弈论
CF 919F A Game With Numbers
摘要:很显然是一道博弈论! 那么就用搜索来解决。 首先会发现一个性质,即牌的顺序对答案是没有影响的!(简直废话) 所以可以计算出所有的状态数是不超10e8的 所以可以预处理出所有状态的结果再O(1)返回答案 因为两人都不傻,所以当某一状态的后继状态出现先手必败时,此状态一定先手必胜 建图跑拓扑 若某一状态
阅读全文
posted @
2018-10-30 23:11
Mr_Handsome
阅读(287)
评论(0)
推荐(0)
公告