首页 > TAG信息列表 > LGP3322

LGP3322口胡

首先可以观察得到两个结论: 交换两个操作的操作顺序不会影响操作序列是否合法。 显然是正确的,模拟一下即可。 任意操作序列无法使序列变回原本的序列。 考虑最长的操作和别的所有的操作,区间长度不相同,因此一定有元素被 swap 了。 以上两点告诉我们,答案只有一种,只需要求出操作数