会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
仰望星空的蚂蚁
非做顽石不可,哪管他敬仰暗唾。
博客园
首页
新随笔
联系
订阅
管理
2021年7月17日
【题解】Alice ans Bob(博弈论)
摘要: 题目大意:在黑板上又一个序列,每次操作可以选择一个数减1,或者是合并两个数,一个数被减至1则自动消除,不能操作者输。 解题思路:结论,对于大于1的数可以看成是一个整数s,为消除他们的总操作步数,包括减1以及合并,c为列中1的个数,如果s>2的话,c或者是s为奇数则为必胜,否则必败。若s≤2的话(s=
阅读全文
posted @ 2021-07-17 20:42 仰望星空的蚂蚁
阅读(42)
评论(0)
推荐(0)
公告