[bzoj1072][SCOI2007]排列（状态压缩DP）

题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1072

分析：看了题解才知道，状态的设计很巧妙，用余数表示，即f[i][j]表示二进制状态i下余数为j的方案数，然后列一列式子就可以了，注意排除相同数字的情况。

 #include<cstring>
 #include<algorithm>
 #include<cstdio>
 #include<string>
 using namespace std;
 const int maxn=;
 int f[maxn+][];
 char s[];
 int t,d;
 int main()
 {
     scanf("%d\n",&t);
     while(t)
     {
         --t;
         scanf("%s%d\n",s,&d);
         int n=strlen(s);
         memset(f,,sizeof(f));
         int m=(<<n) - ;
         for(int i=;i<n;++i) f[<<i][(s[i]-)%d]=;
         for(int i=;i<=m;++i)
             for(int j=;j<n;++j)
                 if((i&(<<j))!=  && i-(<<j)>=)
                     for(int k=;k<d;++k)
                         f[i][(*k+(s[j]-))%d]+=f[i-(<<j)][k];
         for(int i=;i<=;++i)
         {
             int ans=;
             for(int j=;j<n;++j)
                 if(s[j]-==i) ++ans;
             int c=;
             for(int j=;j<=ans;++j) c*=j;
             f[m][]/=c;
         }
         printf("%d\n",f[m][]);
     }
     return ;
 }