无敌的 额(⊙o⊙)… 我

//先序遍历

void zzhx(int x){

if(a[x]!='\0'){

cout<<a[x];

zzhx(2x);

zzhx(2x+1);

}

}

//中序遍历

void zzhz(int x){

if(a[x]!='\0'){

zzhz(2x);

cout<<a[x];

zzhz(2x+1);

}

}

/后序遍历

void zzhh(int x){

if(a[x]!='\0'){

zzhh(2x);

zzhh(2x+1);

cout<<a[x];

}

}

#include<bits/stdc++.h>
using namespace std;
int w,v,n,a[101],b[101],c[101],dp[101][101][101];
int main(){
	cin>>w>>v>>n;
	for(int i=1;i<=n;i++){
	    cin>>a[i]>>b[i]>>c[i];
	}
	for(int x=n;x>=1;x--){
		for(int y=1;y<=w;y++){
			for(int z=1;z<=v;z++){
				dp[x][y][z]=dp[x+1][y][z];
				if(y>=a[x] && z>=b[x]){
				    dp[x][y][z]=max(dp[x][y][z],dp[x+1][y-a[x]][z-b[x]]+c[x]);
				}
			}
		}
	}
	cout<<dp[1][w][v]<<endl;
	for(int i=1;i<=n;i++){
		if(w>=a[i] && v>=b[i] && dp[i][w][v]==dp[i+1][w-a[i]][v-b[i]]+c[i]){
			cout<<i<<" ";
			w-=a[i];
			v-=b[i];
		}
	}
	return 0;
}

骗分过样例，暴力出奇迹。暴搜挂着机，打表出省一。

N方过百万，暴力踩标算。肥修赛大象，只是代码短。

想要骗到分，一定有方法，图论背模板，数论背公式，

动规背方程，高精背代码，要是都不会，干脆输样例。

塔防游戏https://tafang123.com/