【洛谷P1802 5 倍经验日】

P1802 5 倍经验日 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

#include <bits/stdc++.h>
long long dp[1100];
using namespace std;
int main(){
	int n,x;scanf("%d %d",&n,&x);
	int a,b,v,we;
	long long sum=0;
	for (int i=n;i>=1;i--){
		scanf("%d %d %d",&a,&b,&v);
		we=b-a;
		sum+=a;
		for (int q=x;q>=v;q--){
			dp[q]=max(dp[q],dp[q-v]+we);
		}
		
	}
	
	printf("%lld",5*(sum+dp[x]));
}

总结：

1.long long ！！！！已经记不清这是第几次见祖宗了！！！

2.看讨论区的时候看到有人说一维的数组就行，于是专门学了下01背包的优化问题。