E. The Contest Educational Codeforces Round 76 (Rated for Div. 2)
题意:给出三个序列的值(1到n),移动三个序列中的一些值,使得第一个序列是1~n的一个前缀,第三个序列为1~2的一个后缀,第二个序列是其他的值。问移动次数的最小值。分析:先放个例子。我们试着写出每个值所属的序列:13123(这就是1,2,3,4,5每个值所在的组)。问题就转变为给你一段只有1,2,3三个值的序列,通过改变最少次数的值(只能改为1,2,3之一),使序列某前缀全为1,某后缀全为3,其他