动态规划【4】之混合背包

混合背包就是将前面三种的背包问题混合起来，有的只能取一次，有的能取无限次，有的只能取$k$次。¹

例题：luogu1833 樱花

事实上，我们直接对不同的物品按情况讨论即可。
关于混合背包，0/1背包可以看成是多重背包的特例（$k=1$），因此，仅考虑两种情况即可。

luogu1833 樱花对应的代码如下：

/* ***********************************************
Author        : VFVrPQ
Created Time  : 五  2/28 15:39:08 2020
File Name     : luogu1833樱花.cpp
Problem       : 
Description   : 
Solution      : 
Tag           : 
************************************************ */

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <string>
#include <cmath>
#include <cstdlib>
#include <vector>
#include <queue>
#include <stack>
#include <set>
#include <map>