bzoj 3609: [Heoi2014]人人尽说江南好博弈论
Posted lokiii
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了bzoj 3609: [Heoi2014]人人尽说江南好博弈论相关的知识,希望对你有一定的参考价值。
参考:https://blog.csdn.net/Izumi_Hanako/article/details/80189596
胜负和操作次数有关,先手胜为奇,所以先手期望奇数后手期望偶数,最后一定能达到m,m,m,...n%m的操作次数最大局面
然后看达到这个状态的操作数的奇偶性即可
#include<iostream>
#include<cstdio>
using namespace std;
int t,n,m,a,b,ans;
int main()
{
scanf("%d",&t);
while(t--)
{
scanf("%d%d",&n,&m);
a=(n-1)%m%2,b=(n-1)/m%2;
ans=a^1;
if(m%2==0)
ans^=b;
printf("%d
",ans);
}
return 0;
}
以上是关于bzoj 3609: [Heoi2014]人人尽说江南好博弈论的主要内容,如果未能解决你的问题,请参考以下文章