P1910 L 国的战斗之间谍

二维01背包的裸题

#include<bits/stdc++.h>
using namespace std;
int w[200],a[200],b[200];
int f[2000][2000];
int main(){
	int n,x,y;
	cin>>n>>x>>y;
	for(int i=1;i<=n;i++){
		cin>>w[i]>>a[i]>>b[i];
	}
	for(int i=1;i<=n;i++){
		for(int j=x;j>=a[i];j--){
			for(int k=y;k>=b[i];k--){
				f[j][k]=max(f[j][k],f[j-a[i]][k-b[i]]+w[i]);
			}
		}
	}
	cout<<f[x][y];
	return 0;
}