bzoj 4347 dp

设f[i][j][k]表示前i堆石子，扔掉堆数%d=j，剩下的石子异或和为k的方案数。
将个数从小到大排序，由于异或，所以k只需枚举到O(该堆个数)。
时间复杂度O(md)

滚动数组内存会暴，每次用k和k^a[i]互相更新。

#include <bits/stdc++.h>
using namespace std;
#define N 1048576
#define mod 1000000007
int f[10][N],g[N],n,a[N],m,d,sum;
int main()
{
    //freopen("tt.in","r",stdin);
    scanf("%d%d",&n,&d);
    for(int i=1,j;i<=n;i++)
    {
        scanf("%d",&j);a[j]++;
        m=max(m,j);sum^=j;
    }
    f[0][0]=1;
    for(int i=1,p=1;i<=m;i++)
    {
        for(;p<=i;p<<=1);
        while(a[i]--)
        {
            for(int j=0;j<p;j++)g[j]=(f[0][j^i]+f[d-1][j])%mod;
            for(int j=d-1;j;j--)
                for(int k=0;k<p;k++)
                    if(k<=(k^i))
                    {
                        int t=f[j][k];
                        f[j][k]=(f[j-1][k]+f[j][k^i])%mod;
                        f[j][k^i]=(t+f[j-1][k^i])%mod;
                    }
            for(int j=0;j<p;j++)f[0][j]=g[j];
        }
    }
    printf("%d\n",(f[0][0]-(n%d==0)+mod)%mod);
    return 0;
}