The Fewest Coins POJ - 3260【dp-背包-多重+完全-混合背包问题】

题意简述
农夫约翰要购买价格为T的物品，他有N种硬币，每种硬币的面额为Vi，数量为Ci，同时店主也只有这几种面额的硬币，但数量无限，问约翰总共要经手的硬币数量（约翰买东西给店主的硬币数量+店主找钱给约翰的硬币数量=约翰经手的硬币数量）

分析
思路比较容易想，让硬币的面额作为背包重量，让硬币的数量作为背包价值，然后转移的时候取min（注意初始化要赋INF 因为要取min）就是对于FJ做一个多重背包，然后对于每一个背包容量大于T的地方，再对店主做一个完全背包，最后取 min { dp1[j]+dp2[j-T] | j > =T}

然后就错了 _ (:з」∠)_
我一直觉得有一个显而易见的性质：就是FJ给的钱的金额一定是小于T+120的，因为他如果多给了超过2个硬币，就会被店主找回来，没有什么用
然后看网上的题解都讲了什么 鸽巢原理 然后把范围开大了点就过了_ (:з」∠)_
然后我就风中凌乱了

#include<cstdio>
#include<algorithm>
#include<cstring>
#include<vector>