hdu4906 Our happy ending --- 状压dp

给一个n个数的数列,从中取一些数构成新数列,

如果新数列中有一些数的和是k,那么这就是一个好数列,问这样的数列的个数。


从1~n位枚举其取值从1~min(l,k),来更新可达状态。

dp[i]中i的二进制每一位表示和(1~k),1表示可以取到,0表示取不到。



#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#define inf 0x3f3f3f3f
#define eps 1e-6
#define ll long long
const ll mod=1e9+7;
const int maxn=(1<<21);
using namespace std;

ll dp[maxn],ans,v;
int n,k,l,d,s;

int main()
{
    int icy,i,j,p,next;
    scanf("%d",&icy);
    while(icy--)
    {
        scanf("%d%d%d",&n,&k,&l);
        d=abs(l-k);
        l=min(l,k);
        s=(1<=0;j--)
            {
                v=dp[j];
                if(v==0) continue;
                for(p=1;p<=l;p++)
                {
                    next=(1<<(p-1))|j|((j<


你可能感兴趣的:(dp)