n<=400个东西,每个东西有高度<=100,这种东西在堆放过程中不得超过的最大高度<=40000,以及每个东西的个数<=10,求最高能堆多高。
算了下背包复杂度不太对然后开了bitset。。
1 #include2 #include 3 #include 4 #include 5 #include 6 //#include 7 using namespace std; 8 9 int n;10 #define maxn 41111 struct Obj{ int h,m,c;}a[maxn];12 bool cmp(const Obj &a,const Obj &b) { return a.m f,tmp,t;14 int main()15 {16 scanf("%d",&n);17 for (int i=1;i<=n;i++) scanf("%d%d%d",&a[i].h,&a[i].m,&a[i].c);18 f.reset();f[0]=1;19 tmp.set();20 sort(a+1,a+1+n,cmp);21 for (int i=1;i<=n;i++)22 {23 for (int j=1;j<=a[i].c;j++)24 f|=(f<