链接:P1203 - 谁是大佬
题解:
结合巴什博弈的基本思想进行讨论;
这题是要最后取完的人输,那么我们先把m-1,那就变成了取完最后一个的赢;
那就是如果HX要赢也就是说:每一次拿完都要给YY剩下(a+1)的倍数,具体操作就是这次YY取的数 加上 下一次HX取的数,和要为a+1的倍数;
分3种情况:
1.a==b
直接套公式
2.a>b
再分
如果m%(a+1)==0;
那HX先手取1个,然后YY取y个,接下来HX再取(a+1-y-1)即a-y个,剩下一定是a+1的倍数;
如果m%(a+1)!=0;
那HX就直接取m%(a+1)个,因为a>b,所以不管YY取(1~b)的任意值x,HX都可以取(a-x+1)保证 剩下的为a+1的倍数;
综上:当a>b时HX一定赢;
3.a<b
这种情况HX很难赢,因为b大于a的话,轮到YY取的时候可以取a+1个,那HX不管取多少都不是a+1的倍数
但有一种情况总数为7,HX可以取8这种情况下,不管YY取多少,HX一定赢;
PS:有个特殊情况要特判