2019年6月1日
PKUSC2019题解
摘要： $D1T1$：$n$个村庄，第$i$个村庄的人要去第$p_i$个村庄（保证$p_i$为排列），每次可以将相邻两个村庄的人位置交换直到所有人都到达目的地。再给定一个长为$n-1$的排列$a$，表示第$i$次在第$i$个和第$i+1$个村庄中间增设一个关卡，当一次交换发生时，若交换中间存在一个卡，或交换 阅读全文
posted @ 2019-06-01 08:35 HocRiser 阅读(758) 评论(1) 推荐(1) 编辑