bzoj2281 [Sdoi2011]黑白棋

一眼$nimk$游戏，后来觉得不对劲，看了黄学长博客发现真的不是$nimk$。

就当是$nimk$做吧，那么我们要保证每一位上一的个数都是$d+1$的倍数。

$dp$：$f[i][j]$表示从低到高第$i$位，前i位用了$j$个石子，必败的方案数

最后一个挡板法统计答案即可。

 #include <cstdio>
 #include <cstring>
 #include <iostream>
 #include <algorithm>
 #include <cmath>
 #define N 10050
 #define mod 1000000007
 #define int long long
 using namespace std;
 int C[N][],bit[],n,K,d;
 int f[][N],ans;
 signed main(){
     scanf("%lld%lld%lld",&n,&K,&d);
     bit[]=;
     for(int i=;i<=;i++)bit[i]=bit[i-]<<;
     for(int i=;i<=;i++){
         C[i][]=;
         for(int j=;j<=min(i,105ll);j++)
             C[i][j]=(C[i-][j-]+C[i-][j])%mod;
     }
     f[][]=;
     for(int i=;i<;i++){
         for(int j=;j<=n-K;j++){
             for(int k=;k*(d+)<=K/&&j+k*(d+)*bit[i]<=n-K;k++){
                 (f[i+][j+k*(d+)*bit[i]]+=f[i][j]*C[K/][k*(d+)]%mod)%=mod;
             }
         }
     }
     ans=C[n][K];
     for(int i=;i<=n-K;i++)ans=(ans-f[][i]*C[n-i-K+K/][K/]%mod+mod)%mod;
     printf("%lld\n",ans);
     return ;
 }