洛谷 5365 英雄联盟（动态规划）

题目：
正在上大学的小皮球热爱英雄联盟这款游戏，而且打的很菜，被网友们戏称为「小学生」。现在，小皮球终于受不了网友们的嘲讽，决定变强了，他变强的方法就是：买皮肤！小皮球只会玩 N 个英雄，因此，他也只准备给这 N 个英雄买皮肤，并且决定，以后只玩有皮肤的英雄。这 N 个英雄中，第 i 个英雄有 Ki 款皮肤，价格是每款 Ci Q 币（同一个英雄的皮肤价格相同）。为了让自己看起来高大上一些，小皮球决定给同学们展示一下自己的皮肤，展示的思路是这样的：对于有皮肤的每一个英雄，随便选一个皮肤给同学看。比如，小皮球共有 5 个英雄，这 5 个英雄分别有 0,0,3,2,4 款皮肤，那么，小皮球就有 3×2×4=243×2×4=24 种展示的策略。现在，小皮球希望自己的展示策略能够至少达到 M 种，请问，小皮球至少要花多少钱呢？

思路：
1.整体思路：
    我们要用最少的钱达到M种展示方案。且花i元能够拥有的最多的展示方案数量，是由花更少的钱所得到的展示方案数量决定的。所以，此处使用动态规划求解。
2.具体思路：
（1）状态表式
f[i]表示花i元可以达到的最多的展示方案的数量。
（2）状态转移
 遍历N个英雄，在只使用前i个英雄的前提下，更新f[j](j元能达到的最大展示方案）;此处注意每个英雄可使用的次数都有特殊限定，再加设一个循环。
(3)确定边界
初始状态：f[0]=1；方便其后方案相乘得结果。
最终状态：i从1到sum遍历，统计使得f[j]>=M的最小j。

AT：

1.用自带的比大小函数max，自定义比大小函数会出现问题（不知道是啥原因，求大佬告知）

2.遍历所花的费用j时，是从sum到0遍历而不是从0到sum。因为我们要限制每个英雄的购买数量！

代码展示：