摘要：
大意：一堆石子共有n个，A,B两人轮流从中取，每次取的石子数必须在[p,q]区间内，若剩下的石子数少于p个，当前取者必须全部取完。最后取石子的人输。给出n,p,q，问先取者是否有必胜策略？Bash博弈的变形假设先取者为A,后取者为B,初始状态下有石子n个，除最后一次每次取的石子个数必须在[p,q]区... 阅读全文
摘要：
先在每堆中进行巴什博弈，然后尼姆 1 #include 2 int main() 3 { 4 int T; 5 int i,n; 6 int ans,m,l; 7 scanf("%d",&T); 8 while(T--) 9 {10 s... 阅读全文
摘要：
博弈题；题意：2 个人玩游戏，从 1 开始，轮流对数进行累乘，直到超过一个指定的值。解题思路：如果输入是 2 ~ 9 ，因为Stan 是先手，所以Stan 必胜如果输入是 10~18 ，因为Ollie 是后手，不管第一次Stan 乘的是什么，Stan肯定在 2 ~ 9 之间，如果Stan乘以 2 ，... 阅读全文
摘要：
多堆的情况要处理好孤单堆 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 #define MOD 100000000710 const int ... 阅读全文
摘要：
博弈除了一些特殊博弈，通常的分析方法有两种最常用的是PN分析和SG值。PN分析所谓P点就是必败点，就是假如这个人面对这个点，这个人必败。N点就是必胜点，就是可以必胜。N点总可以有一种方法到达P点。就是说假如自己这个是N点，就是必胜点，那肯定有一种方法变成P点，让对方必败。否则就不叫必胜点了。相反P点... 阅读全文