P1757 通天之分组背包题解

【题目链接】

洛谷P1757

【解题思路】

和题目名一样，本题就是一道分组背包的模板题，我来讲一下分组背包。
其实就是先将说有的数据按照题意分组，再做01背包即可。

【CODE】

#include<iostream>
using namespace std;
int n,m,maxn;
struct name
{
   
	int x,y,z;
}a[10100];
name G[1010][1010];//G[i][j]代表第i组的第j个
int num[1010];//num[i]代表第i组的元素个数
int d[10100];