2022年10月26日
P3322 [SDOI2015]排序 题解
摘要： 注意这题操作位置不同的意思不是在数组上不同的位置操作，而是两个方案中操作序列上某个位置的操作不同…… 首先有个结论，就是如果我们能用 $x$ 次操作完成排序，那么这 $x$ 次操作可以任意交换，对答案的贡献就是 $x!$。 因此考虑区间 $i$ 从小到大枚举操作，由于是从小到大，因此必须要保证第 $ 阅读全文
posted @ 2022-10-26 11:30 Plozia 阅读(29) 评论(0) 推荐(0) 编辑