accelerator_2016的博客

题目大意：         一个人有n种硬币，面值为A1-An，每种硬币的个数为C1-Cn，问可以组成m元以下的不同价值的总数。 解题思路：         中规中矩的多重背包问题。 代码： #include #include #include using namespace std; int n,m; int a[105],c[105],newA[1050],f[100005

题目大意：         最近xhd正在玩一款叫做FATE的游戏，为了得到极品装备，xhd在不停的杀怪做任务。久而久之xhd开始对杀怪产生的厌恶感，但又不得不通过杀怪来升完这最后一级。现在的问题是，xhd升掉最后一级还需n的经验值，xhd还留有m的忍耐度，每杀一个怪xhd会得到相应的经验，并减掉相应的忍耐度。当忍耐度降到0或者0以下时，xhd就不会玩这游戏。xhd还说了他最多只杀s只怪。请问他