嗯??????????? 首先申明一下，这道题不是我zzq出的，真不是

仔细想一下，这题其实和摘果树的顺序无关，只要选几棵树满足要求，最后不管怎样都可以按顺序摘;

所以这题只是一个和采药一模一样的01背包模板题

Code：

#include<bits/stdc++.h>
using namespace std;
long long n,k,x,w[100000],v[100000],dp[100000];
int main(){
	ios::sync_with_stdio(0);
	cin.tie(0);cout.tie(0);
	cin>>n>>k;
	for(int i=1;i<=n;i++)cin>>x>>w[i]>>v[i];
	for(int i=1;i<=n;i++)
	for(int j=k;j>=v[i];j--)
	dp[j]=max(dp[j],dp[j-v[i]]+w[i]);
	cout<<dp[k];
	return 0;
}