NYOJ 311 完全背包(恰好装满)

就直接上代码吧，至于判断恰好装满问题可以看下这篇博客传送门(Piggy-Bank)

需要注意的是直接调用max函数会TLE，所以以后还是不要懒省事的直接调用max函数吧。

AC代码：

#include 
#include 
#include 
#define MAX(a,b) a>b?a:b
using namespace std;
const int INF = 0x3f3f3f3f;
const int MAXN = 1000005;
int dp[MAXN];
int w[MAXN];
int val[MAXN];
int n,m,p;
int main()
{
  scanf("%d",&n);
  while(n--){
    scanf("%d%d",&m,&p);
    for(int i=0;i