HDU 3182-Hamburger Magi

HDU 3182-Hamburger Magi

典型的状态压缩dp的题目。莫名其妙的出bug,之后又莫名其妙的AC。
我觉得dp数组开结构体比开数组存的信息更丰富。

#include
#include
#include
#include
#include
using namespace std;
typedef long long ll;


int n,e;

int v[100],ee[100];
int ok[100];
struct data
{
    int v,e;
}dp[7+(1<<15)];

int main()
{
    int T;
    scanf("%d",&T);
    while(T--)
    {
        memset(ok,0x3f,sizeof ok);
        scanf("%d%d",&n,&e);
        for(int i=0;iscanf("%d",&v[i]);
        }
        for(int i=0;iscanf("%d",&ee[i]);
        }
        memset(ok,0,sizeof ok);
        for(int i=0;iint m;
            int sta=0;
            scanf("%d",&m);
            for(int j=0;jint x;
                scanf("%d",&x);
                x--;
                sta|=(1<memset(dp,-1,sizeof dp);
        dp[0].v=0;
        dp[0].e=0;
        for(int i=0;i<(1<for(int j=0;jif(!(i&(1<1))
                {
                    if((dp[i].e+ee[j]<=e)&&(dp[i].v+v[j]>dp[i+(1<1<1<int ans=dp[(1<1].v;
        for(int i=0;i<(1<printf("%d\n",ans);


    }

    return 0;
}

你可能感兴趣的:(状态压缩dp)