bzoj1119 [POI2009]SLO 置换
明年要是考这种我就得回家种地去了= =
题意比较简单就不说了。表示从来没做过这种题目,n脸懵比。。。
看了neither_nordalao的题解,思考了一下大概明白了。
拿样例举个例子:
1 4 5 3 6 25 3 2 4 6 1
我们可以发现这中间有3个循环节(1,5,2)(3,4)(6)
循环节的定义就是每一个循环节内的数字之间交换一定次数后还会回归到原来的状态= =
那么明显我
原创
2017-07-12 07:41:24 ·
344 阅读 ·
0 评论