![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
博弈论
一泓清浅碧如萍
这个作者很懒,什么都没留下…
展开
-
博弈论总结(未完成)
巴什游戏与 P-position、N-position巴什游戏例题HDU-1846有n颗石子,甲先取,乙后取,每次可以拿1~m颗石子,轮流拿,拿到最后一颗的人获胜。输入:n和m,1<=n,m<=1000。输出:如果先拿的甲赢了,输出"first",否则输出“second”。分析当n<=m时,由于一次最少拿1个,最多拿m个,所以一定是甲赢。n=m+1时,无论...原创 2020-02-18 10:57:35 · 200 阅读 · 0 评论 -
power oj 2868 你头像好乖啊
题目链接博弈论,这种简单的博弈论只要从头数二三十个数,就能找到规律从2开始,A只能拿一个,B赢,3,A拿一个,B拿一个,A拿最后剩下的,A赢4,A拿一个的时候B赢,A拿两个的时候B赢,A拿3个的时候平手,所以取平手5,A拿一个的时候赢这个时候就可以看到规律了:n为奇数的时候,A只要拿一个,A就会稳赢所以奇数可以先不考虑了。并且我们可以发现2 似乎是一个特例看偶数,n为6的时候,...原创 2019-08-03 20:59:33 · 241 阅读 · 0 评论