14993： [Usaco2017 Feb]Why Did the Cow Cross the Road II

#include<cstdio>
#include<cstring>
const int N=1005;
int n;
int a[N],b[N];
int f[N][N];
int mymax (int x,int y){return x>y?x:y;}
int abs (int x){return x<0?-x:x;}
int main()
{
    scanf("%d",&n);
    for (int u=1;u<=n;u++)  scanf("%d",&a[u]);
    for (int u=1;u<=n;u++)  scanf("%d",&b[u]);
    int ans=0;
    memset(f,0,sizeof(f));
    for (int u=1;u<=n;u++)
    {
        for (int i=1;i<=n;i++)//u和i连 
        {
            f[u][i]=mymax(f[u-1][i],f[u][i-1]);
            if (abs(a[u]-b[i])<=4) f[u][i]=mymax(f[u][i],f[u-1][i-1]+1);
            ans=mymax(ans,f[u][i]);
        }
    }
    printf("%d\n",ans);
    return 0;
}