Adventurer‘s Guild（dp背包）

写题是只会一般的背包问题，就像是（01）背包，爬雪山，大盗阿福这些一维就能解决的。

所以我第一眼看到就像吧体力和生命转化一下，直到最后没有实现，练习赛过后看题解想通了

题目：Problem - H - Codeforces

思路呢就是分情况讨论，f [ ] [ ]数组将横纵分为生命和体力，在一个生命“切片”里对不同的体力进行dp 

最外围的循环还是物体，代码如下

#include<iostream>
#include<cstring>
using namespace std;
const int N=1010;
long long f[N][N];
int main()
{
	int h,s,w;
	int m,H,S;
	cin>>m>>H>>S;
	memset(f,0,sizeof f);
	for(int T=1;T<=m;T++)
	{
		cin>>h>>s>>w;
		for(int t=H;t>0;t--)
		{
			if(t<=h)	continue; 
			for(int i=S;i>=0;i--)
			{
				if(i>=s)
					f[t][i]=max(f[t][i],f[t-h][i-s]+w);
				else if(t-h-s+i>0)
					f[t][i]=max(f[t][i],f[t-h-s+i][0]+w);
			}
		}
	}
	cout<<f[H][S]; 
}

不清楚的地方可能有两个

！H和S能互换位置吗？

        能，逻辑弄清得话自己试试 

！！最后输出f [ H ][ S ]?

是的，这是当前生命的最高悬赏