P1282 多米诺骨牌

题目链接 ：https://www.luogu.com.cn/problem/P1282
很有意思的背包题。
本题的核心思想在于你如何去把他转换成为一个背包问题。
我们可以做一个预处理一个操作，让所有的大点数在上面，小点数在下面。
在这种情况下，如果我们把第i个牌上下颠倒所产生的对差值的影响为2*该牌上下差值。
同时，我们把第i个牌进行颠倒对次数所产生的影响应该是+1，但是如果他一开始是小点数在上面的话，我们进行了一次预处理操作，现在想撤销这次操作，所以对次数所产生的影响是-1.
同时，题目要求我们使上下差值最小。上下差值一定是在V=所有大点数-所有小点数 中。
故，我们也就是在V中对i进行操作。我们每次的操作所产生的影响是已知的。
那么，我们可以把第i个牌对差值的影响看成一个物品的体积，对次数的影响看成一个物品的重量。 那么此题就转换为我们在V中进行背包，使得这个背包占用体积最大，同时重量最小。

#include"stdio.h"
#include"string.h"
#include"algorithm"
using namespace std;

const int N = 10000;
const int INF = 1e9 + 7;
int dp[N],n;
int v[N],w[N],V,base;

int main()
{
    scanf("%d",&n);
    for(int i = 0; i < N; i ++) dp[i] = INF;
    for(int i = 1; i <= n; i ++)
    {
        int x,y; scanf("%d%d",&x,&y