Luogu 1282（dp）

传送门
f[i][j]表示第i次操作后上下差值j需要的最少步数。
进行dp之前预处理出能到达的最大权值（上下差），在这个范围内暴力dp即可，时间复杂度O(n^2*5)(5是每一步上下最大差值绝对值)
P.S.想不到这样的标签为”省选-“的题我居然自己A了而且代码还不长（读入优化占了一大截233…），感觉还是挺牛逼的，不过标签上的难度系数略偏高

#include
#include
#include
#include
using namespace std;
const int MAXN=1002,INF=0x3f3f3f3f,con=5000;
int n,a[MAXN],b[MAXN],suma=0,sumb=0,ch,ul,dl;
int f[MAXN][MAXN*10];
#define in(x) ((x)<=ul&&(x)>=dl)
inline int Abs(int a) {
    return a>0?a:-a;
}
inline int read() {
    int x=0;char c=getchar();
    while (c<'0'||c>'9') c=getchar();
    while (c>='0'&&c<='9') x=x*10+c-'0',c=getchar();
    return x;
}
int main() {
//  freopen("P1282.in","r",stdin);
    memset(f,INF,sizeof(f)),
    n=read();
    for (int i=1;i<=n;++i)
        a[i]=read(),b[i]=read(),suma+=max(a[i],b[i]),sumb+=min(a[i],b[i]);
    ch=Abs(suma-sumb),dl=con-ch,ul=con+ch;
    f[1][con+a[1]-b[1]]=0,f[1][con-a[1]+b[1]]=1;
    for (int i=2;i<=n;++i) {
        for (int j=dl;j<=ul;++j) {
            if (in(j-a[i]+b[i])) f[i][j]=min(f[i][j],f[i-1][j-a[i]+b[i]]);
            if (in(j+a[i]-b[i])) f[i][j]=min(f[i][j],f[i-1][j+a[i]-b[i]]+1);
        }
    }
    for (int i=0;i<=ul-con;++i) {
        int temp=INF;
        if (f[n][con+i]if (f[n][con-i]if (tempprintf("%d\n",temp);break;}
    }
    return 0;
}