刚做完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