2018.10.19 NOIP训练 游戏问题（分组背包）

版权声明：随意转载哦......但还是请注明出处吧： https://blog.csdn.net/dreaming__ldx/article/details/83175793

传送门
分组背包经典问题。

---

令 $f[i][j]$表示前 $i$组花费为 $j$的最优值。
$g[i][j]$表示前 $i$组，第 $i$组已经支付了平台费用的最优值。
然后用 $g$来转移 $f,g$就行了。
代码