题意：

已知储蓄罐满时的质量f以及空时质量e,

有n种硬币，每种硬币的价值为p，质量为w，

求该储蓄罐中的最少有多少钱？

思路：

完全背包思想，问题是在一个重量下的最小价值

那么只要变一下符号就好了？

//#include <bits/stdc++.h>

#include<iostream>

#include<string.h>

#include<cstdio>

#include<algorithm>

using namespace std;

typedef __int64 LL;

const int INF=0x3f3f3f3f;

const int N=1e4+10;

int w[550],v[550];

int dp[N];

int W;

int x,y;

int n;

int main()

{

    int T;

    scanf("%d",&T);

    while(T--)

    {

        scanf("%d%d",&x,&y);

        W=y-x;

        scanf("%d",&n);

        for(int i=0;i<n;i++)

            scanf("%d%d",&v[i],&w[i]);

        memset(dp,INF,sizeof(dp));

        dp[0]=0;

        for(int i=0;i<n;i++)

            for(int j=w[i];j<=W;j++)

                dp[j]=min(dp[j-w[i]]+v[i],dp[j]);

        if(dp[W]==INF)

            printf("This is impossible.\n");

        else

            printf("The minimum amount of money in the piggy-bank is %d.\n",dp[W]);

    }

    return 0;

}