CF1500C Matrix Sorting
Ad-hoc 题胜利 MVP 结算画面。
算是自己想出来 \(80\%\),最后 \(O(n^3)\) 没办法了。
发现 A 中排序的列一定是在 B 中就有序了,我们现在就得到了一个列的集合,只需要解决排序的顺序就好了。
你发现这是一个稳定排序,这就很不牛了,因为对于相同元素我们无可奈何,但是我们对于每种这样的段,可以先排序其它列,将相对顺序调整过来,你发现这就是一个递归的过程,可以用哈希将大小关系存一下,在合并段与段之间的时候可以用 bitset。
bitset 大神啊。

浙公网安备 33010602011771号