bzoj1716[Usaco2006 Dec]The Fewest Coins 找零钱 DP

其实模型化简完以后就是一个多重背包+完全背包。
对自己买的做多重背包，对售货员做完全背包，然后售货员是设f[i]表示找余i元，然后直接上就好啦。
这里有一个小细节，就是我们多出的付款不会超过面值max，因为超过了明显是我们自己的方案并没有达到最优，所以这就是背包的最大大小。

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<iostream>
#include<cmath>
#define fo(i,a,b) for(int i=a;i<=b;i++)
#define fd(i,a,b) for(int i=a;i>=b;i--)
using namespace std;
int n, m;
const int