Lightoj1037【状压DP】

题意：
给出n个怪的生命值，然后n个怪手里有一把枪，给出n*n的矩阵代表第i个怪对第j个怪的伤害值；
现在让你去干掉n个怪，只能平A使怪扣一滴血，干掉目标后，
可以把这个目标的武器拿进口袋然后用这个武器打别的怪
参考： 大牛博客
思路：
明明也直到了状压，然后每次对于一个状态；
枚举最后被干掉的怪物，那么对于dp[i] = min(dp[i] , dp[i-(1<

所以还要预处理每个状态对每个怪物的最小枪数；

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

const int INF=0x3f3f3f3f;
const int N=1<<15;
int dp[N];
int minnum[N][20];
int mp[20][20];
char s[20];
int ww[20];

int solve(int w,int k)
{
    if(!k) return INF;
    return (w+k-1)/k;
}

int main()
{
    int n;
    int T;
    int cas=1;
    scanf("%d",&T);
    while(T--)
    {
        scanf("%d",&n);

        for(int i=0;i





转载于:https://www.cnblogs.com/keyboarder-zsq/p/6216755.html