SSL P2293 暗黑游戏

题目：

http://blog.csdn.net/qq_35786326/article/details/79048202

题意：

求在双重条件(Pg和Rune)下，可购买的最大值

分析：

假如按照以往的思路去做这个背包(01、完全、多重)，必然会头大。
此处发一波安利：
 01：SSL P2305 竞赛总分 http://blog.csdn.net/qq_35786326/article/details/78880111
 多重：SSL P1558 科技庄园 http://blog.csdn.net/qq_35786326/article/details/78818569
 完全：SSL P1197 质数和分解http://blog.csdn.net/qq_35786326/article/details/79047879
所以我们引入一个新的概念：混合背包
顾名思义，就是将他们三个全部组合在一起，难点就在于如何处理他们组合的细节。

但其实只要用一个判断将它们分开(1.完全背包 2.多重背包以及01背包)

而如果做好了这一步，那双重条件就如同摆设一样

代码：

#include<cstdio>
#include<iostream>
#define LL long long
using namespace std;
inline LL read(){
	LL d=0,f=1;char s=getchar();
	while(s<'0'||s>'9'){if(s=='-')f=-1;s=getchar();}
	while(s>='0'&&s<='9'){d=d*10+s-'0';s=getchar();}
	return d*f;
}
int f[1001][1001];
int max(int x,int y)
{
	return x>y? x:y;
}
int main()
{
	int n,m1,m2,v[1001],w[1001][2],p[1001];
	n=read();m1=read();m2=read();
	for(int i=1;i<=n;i++) 
	  w[i][0]=read(),w[i][1]=read(),p[i]=read(),v[i]=read();
	for(int i=1;i<=n;i++)
	{
		if(p[i]==0)//有限和无限的分界
		  for(int j1=w[i][0];j1<=m1;j1++)
		    for(int j2=w[i][1];j2<=m2;j2++)                                //完全背包部分
		      f[j1][j2]=max(f[j1][j2],f[j1-w[i][0]][j2-w[i][1]]+v[i]);
		else
		  for(int k=1;k<=p[i];k++)
		    for(int j1=m1;j1>=w[i][0];j1--)                //01和多重背包
		      for(int j2=m2;j2>=w[i][1];j2--)                       
		        f[j1][j2]=max(f[j1][j2],f[j1-w[i][0]][j2-w[i][1]]+v[i]);
	}
	printf("%d",f[m1][m2]);//输出最大值
	return 0;
}