![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
博弈
搬砖的小孩有肉吃
我曾十步杀一人,却败给你的眼神
展开
-
博弈加区间dp
题目连接<<<<<<<<<#include<stdio.h>#include<iostream>#include<algorithm>#include<string.h>#include<vector>#include<cmath>#includ...原创 2019-10-26 14:16:47 · 339 阅读 · 0 评论 -
博弈加dp
题意:n个pie, 按顺序给出大小, 两个人吃pie, 有一个令牌, 拿着令牌的人决定当前的pie分给谁, 然后没有分到pie的人在下一轮将持有令牌, 问左后两个人分别能分到多少pie;每个令牌持有者有两种选择:一:把当前pie分给自己, 令牌交出去;二:把当前pie分给对方, 留下令牌;已知初始状态是Bob持有令牌, 这时已经确定的状态, 最后持有令牌的人并不确定, ;每个人在每一轮的...原创 2019-10-26 13:21:18 · 129 阅读 · 0 评论 -
威佐夫博弈--hdu2177
威佐夫博弈(Wythoff's game):有两堆各若干个物品,两个人轮流从任一堆取至少一个或同时从两堆中取同样多的物品,规定每次至少取一个,多者不限,最后取光者得胜。这种情况下是颇为复杂的。我们用(a[k],b[k])(a[k] ≤ b[k] ,k=0,1,2,...,n)表示两堆物品的数量并称其为局势,如果甲面对(0,0),那么甲已经输了,这种局势我们称为奇异局势。前几个奇异局势是:...原创 2019-10-18 22:08:36 · 107 阅读 · 0 评论 -
巴士博弈hdu1846
链接:http://acm.hdu.edu.cn/showproblem.php?pid=1846巴士博弈思路:只有一堆n个石子,两个人轮流从这堆石子中子,规定每次至少取一个,最多取m个.最后取光者得胜.若n%(m+1)=0,则先手必败,否则先手必胜。显然,如果n=m+1,那么由于一次最多只能取m个,所以,无论先取者拿走多少个,后取者都能够一次拿走剩余的石子,后者取胜....原创 2019-10-17 22:15:24 · 313 阅读 · 0 评论