EJOI2018 循环排序 #LOJ2018 构造题
题目链接ovoovoovo
这个题 有点小恶心啊… 各种要判的东西都没判
先搬DoeDoeDoe的题解…
如果看懂了把若干个环两次排序解决的方法 接下来的就比较简单了
首先判−1−1-1 错位个数大于操作下标数即无解‘
然后判000 错位个数为000即答案为000
我们对于离散后的每一个值开个vectorvectorvector 把每个元素最后应该到的位置的下标存进去,然后...
原创
2018-08-26 21:51:17 ·
350 阅读 ·
0 评论