2020年9月23日
巴什博弈
摘要： 定义 巴什博弈：一堆物品有n个，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。 题目链接1 题目思路 这是一个裸的巴什博弈，但是数据为1<=n,m<=1000 显然很容易想到一个$n^2$的dp转移，如果一个状态只能转移到必胜态，那么这个状态就是必败态，否则就是必胜态 阅读全文
posted @ 2020-09-23 11:11 hunxuewangzi 阅读(444) 评论(0) 推荐(0) 编辑