这个题好像是不平等的博弈吧、、、所以怎么搞?
题目似乎很模糊,相邻的棋子是指在棋盘格上相邻还是棋子间相邻、
所以一开始的思路只有 一个棋子被相邻的两个棋子夹成一个区间,
还有胡乱的猜想 双方的棋子只往一个方向跑、
好吧,是对博弈的理解不够深入、、
于是看了一天的博弈、
然后还是不会,这是一个结论题、
和博弈有关的就只有结论了
所以设计dp递推每一位为0的方案数就好了
码(所以最后还是仿写的):
#include<iostream>
#include<cstdio>
using namespace std;
#define P 1000000007
#define ll long long
ll c[20005][205],er[16],i,j,k,n,m,d,f[17][20005];
ll C(int a,int b)
{
if (b*2>a) return c[a][a-b]; else return c[a][b];
}
int main ()
{
scanf("%d%d%d",&n,&m,&d);
er[0]=1;
for(i=1;i<=15;i++)
er[i]=(er[i-1]<<1)%P;
c[0][0]=1;
for(i=1;i<=n;i++)
for(j=0;j<=m&&j<=i;j++)
{
c[i][j]=c[i-1][j];
if(j!=0)c[i][j]=(c[i][j]+c[i-1][j-1])%P;
}
f[0][0]=1;
for(i=0;i<15;i++)
{
for(j=0;j<=n-m;j++)
{
for(k=0;k*(d+1)<=m/2;k++)
{
int o=j+k*(d+1)*er[i];if(o>n-m)break;
f[i+1][o]=(f[i+1][o]+f[i][j]*C(m/2,k*(d+1)))%P;
// cout<<f[i+1][o];
}
}
}
ll ans=0;
for (i=0; i<=n-m; i++) ans=(ans+f[15][i]*C(n-m/2-i,m/2))%P;
printf("%lld\n",(C(n,m)-ans+P)%P);
}