2021年6月3日
Counting swaps
摘要： 题面 Counting swaps 洛谷题面有误，n 的数据范围应该是 1e5。 题解 模数看错了，调了好久。。。 题目的要求是把一个 1 ~ n 的排列，变成单增数列，使交换次数最小，求方案数。 最后的排列一定是 1,2,3,…,n。 所以每个数都它们对应的数值的位置。 所以对于初始序列把每个数向 阅读全文
posted @ 2021-06-03 21:18 init-神眷の樱花 阅读(54) 评论(0) 推荐(0)