一道装呀（状压）DP

generator

题目描述:

　　自己的数学太差了，居然没看出来和这两个是相同的；

　　啊啊啊；

　　所以装呀一下就好了；

#include<iostream>
#include<cstdio>
typedef long long LL;
const LL maxsz=(<<)+,maxn=,kcz=+,zss=+;
LL a[maxn],f[maxsz],sum[maxsz],i,j,k,t,m,n,p,ans,num,x,y,ce;
LL ksm(LL ds,LL zs)
{
    LL temp = ds,res = ;
    while (zs)
    {
        if (zs & ) res = res * temp % kcz;
        temp = temp * temp % kcz;
        zs >>= ;
    }
    return res;
}
LL chu(LL p,LL q)
{
    return p * ksm(q , zss) % kcz;
}
int main()
{
    scanf("%lld%lld",&n,&k);
    if (k==n)
    {
        printf("");
        return ;
    }
    for(i=;i<n;i++)
        scanf("%lld",&a[i]);
    f[] = ;
    sum[] = ;
    for(i=;i<(<<n);i++)
    {
        num = ;
        for(j=;j<n;j++)
        if(( << j) & i)
        {
            num++;
            ce=i - ( << j);
            sum[i] = sum[ce] - a[j];
            if (!(ce & ))
                f[i] = (f[i] + f[ce] * chu(a[j] , sum[ce]) % kcz) % kcz;
        }
        if ((i & ) && (num <= k)) ans = (ans + f[i]) % kcz;
    }
    printf("%lld",ans);
}