[USACO14DEC]后卫马克Guard Mark

状压DP。
设计状态f[i]表示奶牛的状态为i时，所有奶牛的可用耐力最小值，随便转移一下就行了。（翻译的大兄弟，没有翻译不可行的情况，wa了一次。。。）

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
const int N=25;
long long n,H,f[1<<20],ans;
struct Cows{long long hig,wei,saf;}cow[N];
int main() {
    scanf("%lld%lld",&n,&H);
    for(int i=1;i<=n;i++) scanf("%lld%lld%lld",&cow[i].hig,&cow[i].wei,&cow[i].saf);
    long long S=(1<<n)-1;
    f[0]=0x3f3f3f3f;
    for(long long i=1,sum;i<=S;i++) {
        sum=0;
        for(int j=1;j<=n;j++)
            if(i&(1<<j-1)) f[i]=max(f[i],min(f[i^(1<<(j-1))]-cow[j].wei,cow[j].saf)),sum+=cow[j].hig;
        if(f[i]>=0&&sum>=H) ans=max(ans,f[i]);
    }
    if(ans)
    cout<<ans;
    else 
    puts("Mark is too tall");
}