uvalive 7834 状态压缩dp

题目描述： 一个人打怪，一共有不超过8瓶药，人有两种属性，一个是力量，一个是血液中毒的浓度，初始力量为100，毒浓度为0，
药能增加力量，但不能超过100，药也能加大毒的浓度，不能大于等于100，怪的属性都是一样的，打死一只怪物你需要力量减去一个定值，毒的浓度也会减去一个定值，但是你的力量不能减低至0，毒浓度也不能降低至负数，打死一只怪之后你可以喝不超过一瓶药，假设怪数量无限，求能打死多少只怪。

设f[s][i][j] 已经使用的药水集合 s ,当前的活力值 i, 当前的毒性j
状态压缩dp 转移 见代码

#include <iostream>
#include <algorithm>
#include <string.h>
#include <stdio.h>
using namespace std;


int P[100],E[100];
int dp[(1<<8)][205][205];
const int inf=-12345678;
int main()
{

        if(fopen("D:\\acm.txt","r")!=NULL){

            freopen("D:\\acm.txt","r",stdin);
        }
    int K,M,N,cas;
    while(scanf("%d",&cas)!=EOF){
        //scanf("%d",&cas);
        for(int ik=1;ik<=cas;ik++){
            scanf("%d%d%d",&K,&M,&N);
            for(int i=0;i<N;i++){scanf("%d",&E[i]);}
            for(int j=0;j<N;j++){scanf("%d",&P[j]);}

              for(int s=0;s<(1<<N);s++){
                for(int i=0;i<=100;i++){
                    for(int j=0;j<=100;j++){
                            dp[s][i][j]=inf;
                        }
                    }
                }
                      dp[0][100][0]=0;

            for(int s=0;s<(1<<N);s++){
                for(int i=100;i>=0;i--){
                  for(int j=0;j<100;j++){
                        if(dp[s][i][j]!=inf) //这句话没写，造成n多次迷之错
                        {
                         int x=1;
                        /*
                            while()加不加上 x==1 这个条件都可以。
                            因为怪兽的攻击力 大于等于 10 ,而能量值的递推是是自减1的
                            有些事情，可以交给后代去做
                        */
                         while(i>K*x&&x==1){
                         dp[s][i-K*x][max(0,j-x*M)]= max(dp[s][i-K*x][max(0,j-M*x)],dp[s][i][j]+x);


                            for(int v=0;v<N;v++){
                             if (!((s>>v)&1)){
                                if(max(0,j-x*M)+P[v]<100)
                                {
                                    dp[(s^(1<<v))][min(100,i-x*K+E[v])][max(0,j-x*M) +P[v] ]=max( dp[(s^(1<<v))][min(100,i-x*K+E[v])][max(0,j-x*M) +P[v]],dp[s][i-K*x][max(0,j-x*M)]);
                                }
                             }
                           }
                            x++;
                         }
                        }
                    }
                }
            }

            int  ans=inf;
            for(int s=0;s<(1<<N);s++){
                for(int i=100;i>0;i--){
                    for(int j=0;j<100;j++){
                        ans=max(ans,dp[s][i][j]);
                    }
                }
            }
            printf("%d\n",ans);
        }
    }
    return 0;
}