Codeforces Round #235 (Div. 2) D (dp)

以为是组合，后来看着像数位dp，又不知道怎么让它不重复用。。然后就没思路 了。

其实状压就可以了 状压是可以确定一个数的使用顺序的 利用01也可以确定所有的数的使用以及不重复

dp[i+1《《e][(j*10+p[e])%m]+=dp[i][j]; 排下序去掉重复的 或者最后除去每个数出现的次数

 #include <iostream>
 #include<cstdio>
 #include<cstring>
 #include<algorithm>
 #include<stdlib.h>
 #include<vector>
 #include<cmath>
 #include<queue>
 #include<set>
 using namespace std;
 #define N 100000
 #define LL long long
 #define INF 0xfffffff
 const double eps = 1e-;
 const double pi = acos(-1.0);
 const double inf = ~0u>>;
 LL dp[<<][];
 int o[];
 int main()
 {
     LL n;
     int m,i,j,a;
     while(cin>>n>>m)
     {
         memset(dp,,sizeof(dp));
         LL x = n;
         int g = ;
         while(x)
         {
             o[g++] = x%;
             x/=;
         }
         sort(o,o+g);
         int pp= - ;
         for(i =  ; i < g ;i++)
         if(o[i]!=pp&&o[i]!=)
         {
             dp[<<i][o[i]%m] = ;
             pp = o[i];
         }
         //dp[0][0] = 1;
         //for(a = 2; a <= g ; a++)
         //{
             for(i =   ;i < (<<g) ; i++)
             {
                 for(j =  ; j < m ;j++)
                 {
                     if(dp[i][j])
                     {
                         int pre = -;
                         for(int e =  ; e < g ;e++)
                         {
                             if(o[e]==pre) continue;
                             if(i&(<<e)) continue;
                             if(i==&&o[e]==) continue;
                             dp[i+(<<e)][(j*+o[e])%m]+=dp[i][j];
                             pre = o[e];
                         }

                     }
                 }
             }
        // }
         cout<<dp[(<<g)-][]<<endl;
     }
     return ;
 }