摘要:
arc 043 c 若我们另外弄两个数组$a'$和$b'$,其中$a'[i]$表示i在$a$中的位置,$b'[i]$表示i在b中的位置。 则転倒距離就是有多少对$(i,j)\(满足\)(i<j)$且$a'[i],a'[j]$和$b'[i]$和$b'[j]$的大小关系不一样。这样就可以发现有解的充要条 阅读全文
摘要:
arc 045 d 首先,有解的充要条件是什么? 若我们将横坐标一样的merge起来,纵坐标一样的merge起来。有解的必要条件是每一个联通块的大小是偶数。那么怎么证明是充分的呢? 我们可以将这些点一层一层的画出来: 若一行是没有连的点个数是偶数,就直接两两消除。不然就让那个下面有点的剩下来。 不过 阅读全文