数据较水
查看原帖
数据较水
938556
ZAYNAab楼主2024/6/20 21:02

刚做完P1507居然遇到这题copy

int mh,mt,a[405][405],n,h,t,kal; 
int main(){
	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	cin>>mh>>mt>>n;
	for(int i=1;i<=n;i++){
		cin>>kal>>h>>t;
		for(int j=mh;j>=h;j--){
			for(int k=mt;k>=t;k--){
				a[j][k]=max(a[j][k],a[j-h][k-t]+kal);
			}
		}
	}
	cout<<a[mh][mt];
	return 0;
}

然后AC了,发现自己开的是a[405][405],数据给的是500

2024/6/20 21:02
加载中...