[luogu] P1833 樱花 混合背包

前言

传送门 :

思路

完全是混合背包裸题了

无非就是判断是否使用 多重背包(二进制优化 和 完全背包罢了

CODE

int cal(string a,string b)
{
	int x=0,y = 0 ;
	int temp = 0 ;

	for(int i = 0 ;is1>>s2;
	cin>>n;m=cal(s1,s2);
	// cout>s;
		
		if(!s)
		{
			for(int j = v;j=s*v;j--)
				f[j] = max(f[j],f[j-s*v]+s*w);
			}
		}
	}
	cout