会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
狡啮之仰
博客园
首页
新随笔
联系
管理
订阅
2016年11月4日
topcoder-srm701-div2-900 博弈\计算二进制位1的个数\dp\状态压缩
摘要: 借用一下qls翻译过来的题面 现在有 n 个石子,A 和 B 轮流取石子,A先,每次最多可以取 m 个石子,取到最后一个石子的人获胜,但是某个人如果取完石子时候剩余石子数的二进制表示中有奇数个1,这个人就输了给定 n 和 m,问谁赢n<=5e8, m<=50TL 2s 以前我是从来没接触过博弈的 首
阅读全文
posted @ 2016-11-04 03:40 狡啮之仰
阅读(348)
评论(0)
推荐(0)
编辑
公告