题目描述
FJ将飞盘抛向身高为H(1 <= H <= 1,000,000,000)的Mark，但是Mark
被N(2 <= N <= 20)头牛包围。牛们可以叠成一个牛塔，如果叠好后的高度大于或者等于Mark的高度，那牛们将抢到飞盘。
每头牛都一个身高，体重和耐力值三个指标。耐力指的是一头牛最大能承受的叠在他上方的牛的重量和。请计算牛们是否能够抢到飞盘。若是可以，请计算牛塔的最大稳定强度，稳定强度是指，在每头牛的耐力都可以承受的前提下，还能够在牛塔最上方添加的最大重量。
输入输出样例
输入样例#1：
4 10
9 4 1
3 3 5
5 5 10
4 4 5
输出样例#1：
2
f[i]表示集合i的奶牛最大的剩余耐力值。
f[i|j]=max(min(f[i]-w[j],w[j])),i&(1<<j-1)=0
#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
int n,H,s[(<<)-],f[(<<)-],p[],h[],t[],w[],ans;
int main()
{int i,j;
cin>>n>>H;
for (i=;i<=n;i++)
{
scanf("%d%d%d",&h[i],&w[i],&t[i]);
s[<<i-]=h[i];
f[<<i-]=t[i];
p[i]=<<i-;
}
ans=-;
for (i=;i<=(<<n)-;i++)
{
for (j=;j<=n;j++)
if ((i&p[j])==)
{
int x=i|p[j];
f[x]=max(f[x],min(f[i]-w[j],t[j]));
s[x]=s[i]+h[j];
if (s[x]>=H&&f[x]>ans&&f[x]>)
ans=f[x];
}
}
if (ans!=-)
cout<<ans;
else cout<<"Mark is too tall";
}