Contrast,ABC178F,思维
正题
这题的构造方式的确巧妙.
先讲做法,个人觉得如果不是做过类似的题不太能想出来.
将b翻转,看看与a交的部分,如果没有交,直接输出,否则交的部分肯定是一个区间,找到值为这个交区间元素值的并区间,用不在并区间的元素和交区间里面的元素一一交换即可,如果换不上了,那么就无解.
如果交的区间长度为k,设a序列中该值元素个数为A个,b序列中该值元素个数为B个,那么就有并区间长度为A+B-k,现在要证明如果两边的元素<交的长度,那么无解,也就是有n-(A...
原创
2020-09-13 22:04:53 ·
296 阅读 ·
0 评论