ZOJ 3896 Permutation (JAVA IO, CRT)
题意:
给定n的两个排列A和B,还有置换C,问最少需要对A进行多少次置换C才能变成B,不可能则输出Impossible
思路:
思路是比较好想的,难度在于怎么实现。。
对A中每个数A[i],求出它需要经过多少次置换能变成B[i],如果变不了就Impossible。
然后就是用CRT来合并就是答案了。
涨姿势了。。java的输入挂。。
import java.math.*;
impor
原创
2015-09-19 00:13:12 ·
439 阅读 ·
0 评论