[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一下 吧

 

posted @ 2018-04-07 14:29  尹吴潇  阅读(160)  评论(0编辑  收藏  举报