[SCOI2008]配对

题解：

感觉巨坑

特殊性质写在读入格式里。。。

保证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一下 吧