题解：
感觉巨坑
特殊性质写在读入格式里。。。
保证ai，bi不同就很好做了
排序是显然的
首先我们可以发现，当其他不变的情况下，越近换越有优势
当a[i]=b[i]时
我们可能将它和旁边换一下
当a[i-2]=b[i-2] a[i-1]=b[i-1] a[i]=b[i]时
我们可能要将三个换一下
那会不会有4个呢
当a[i-3]=b[i-3] a[i-2]=b[i-2] a[i-1]=b[i-1] a[i]=b[i]时
我们显然会分成两组来换
然后就随便dp一下 吧
题解：
感觉巨坑
特殊性质写在读入格式里。。。
保证ai，bi不同就很好做了
排序是显然的
首先我们可以发现，当其他不变的情况下，越近换越有优势
当a[i]=b[i]时
我们可能将它和旁边换一下
当a[i-2]=b[i-2] a[i-1]=b[i-1] a[i]=b[i]时
我们可能要将三个换一下
那会不会有4个呢
当a[i-3]=b[i-3] a[i-2]=b[i-2] a[i-1]=b[i-1] a[i]=b[i]时
我们显然会分成两组来换
然后就随便dp一下 吧