会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
zubizakeli
追求卓越,成功就会在不经意间追上你。 ——神圣智者 兰彻
博客园
首页
新随笔
联系
订阅
管理
2018年3月10日
每天一道博弈论之“A funny game”(poj 2484)
摘要: 题意: n枚硬币排成一个环,操作为可以选择一个或相邻的两个取走(相邻指的是最开始相邻,即不会自动补成环)。问先手胜还是后手胜。 题解: 首先我们考虑1和2,则明显是先手必胜。 如果大于等于3,那么先手取后一定是一条链。这时我们一定可以把这一条链变成两条相等的链。(如果链长是奇数就取掉最中间的那个,否
阅读全文
posted @ 2018-03-10 11:10 zubizakeli
阅读(140)
评论(0)
推荐(0)
编辑
公告