Description
农夫约翰创立了一家为客户提供云端计算服务的公司，但是他还没开始购买计算机。于是他去了电脑商店，看了商
店里所有的n台电脑的配置属性列表。每台电脑的属性有 CPU核心数量 ci，工作频率fi,价格vi，即这台电脑有ci
个可以独立工作，不会互相干扰的CPU核心，可以同时给每个CPU核心分配不同的任务。当一个客户在约翰的公司里
下订单的时候，订单里会指定特定的CPU核心数量Cj，最低工作频率Fj，并且会给出这个客户所能接受的定价Vj。
如果约翰接受了一个客户的订单，那就需要选出Cj个CPU核心专门为这个客户工作（这些CPU核心可能来自于不同的
计算机），而且这Cj个CPU核心的工作频率至少为Fj。这些CPU核心一旦被选定为这个订单工作，就无法被分配给其
他任何订单。约翰需要你告诉他：应该接受哪些订单同时买下哪些电脑来最大化他的利润。(利润=接受的所有订单 的定价之和-购买的计算机的价格之和)
原题面:www.lydsy.com/JudgeOnline/upload/5441.pdf
Input
第一行输入包含一个整数n(1<=n<=2000)，表示商店里计算机的数量。
接下来的n行，每行包含3个用空格隔开的整数，ci,fi,vi(1<=ci<=50,1<=fi<=109,1<=vi<=109),
分别表示商店里第i台计算机的CPU核心数量，工作频率和价格 之后的一行包括一个整数m，(1<=m<=2000)，表示订单的数量。
接下来的m行，每行包括3个用空格隔开的整数Cj,Fj,Vj(1<=Cj<=50,1<=Fj<=109,1<=Vj<=109)，
表示这个订单所需的CPU核心数量，CPU核心的最低工作频率，以及这个顾客愿意给出的定价。 分组数据范围: 对于18%的数据点,n<=15
对于另外18%的数据点,m<=15 对于另外18%的数据点,n,m<=250,ci=Cj=1 对于另外18%的数据点,fi=Fj=1
对于另外18%的数据点,vi=Vj=1 对于另外10%的数据点,没有任何限制
Output
输出只有一行，包含一个整数，表示能达到的最大利润
Sample Input
4
4 2200 700
2 1800 10
20 2550 9999
4 2000 750
3
1 1500 300
6 1900 1500
3 2400 4550
Sample Output
350
HINT
样例解释
商店里有4台计算机和3份可以接受的订单。
用700和750的代价买两个有4个CPU核心的计算机，（即输入中的第1台和第4台计算机）
然后接受前2个订单获得300+1500=1800的总定价，
于是，约翰就有了4个工作频率为2200的CPU核心和4个工作频率为2000的CPU核心，
他只需要把这8个CPU核心中的任意1个分配给第一个订单，接着把剩余7个CPU核心中的任意6个分配给第二个订单，
就满足了这2个订单的要求。最后他获得利润就是1800-（700+750）=350
题解
好吧其实很…
订单和电脑都可以看成一个物品
订单的核心数量取反
电脑的价值取反
跑背包.
#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<algorithm>
#include<cmath>
#define LL long long
using namespace std;
struct node{int c,f,v;}w[4100];
bool cmp(node n1,node n2){return (n1.f!=n2.f)?(n1.f>n2.f):(n1.v<n2.v);}//相同时先买电脑再做任务
int n,m;
LL f[2005*55];//剩余这么多的最高价
bool v[2005*55];
int main()
{scanf("%d",&n);for(int i=1;i<=n;i++)scanf("%d%d%d",&w[i].c,&w[i].f,&w[i].v),w[i].v=-w[i].v;scanf("%d",&m);for(int i=1;i<=m;i++)scanf("%d%d%d",&w[i+n].c,&w[i+n].f,&w[i+n].v),w[i+n].c=-w[i+n].c;sort(w+1,w+1+n+m,cmp);memset(f,-63,sizeof(f));f[0]=0;memset(v,false,sizeof(v));v[0]=true;for(int i=1;i<=n+m;i++){if(w[i].c>0){for(int j=n*50;j>=w[i].c;j--)if(v[j-w[i].c])v[j]|=v[j-w[i].c],f[j]=max(f[j],f[j-w[i].c]+w[i].v);}else{ for(int j=0;j<=n*50+w[i].c;j++)if(v[j-w[i].c])v[j]|=v[j-w[i].c],f[j]=max(f[j],f[j-w[i].c]+w[i].v);}}LL ans=0;for(int i=0;i<=n*50;i++)if(v[i])ans=max(ans,f[i]);printf("%lld\n",ans);return 0;
}