摘要：题面 Counting swaps 洛谷题面有误，n 的数据范围应该是 1e5。 题解 模数看错了，调了好久。。。 题目的要求是把一个 1 ~ n 的排列，变成单增数列，使交换次数最小，求方案数。 最后的排列一定是 1,2,3,…,n。 所以每个数都它们对应的数值的位置。 所以对于初始序列把每个数向 阅读全文

摘要：题面 计数 这道题的题面上没有说清楚，在输入中出现的数字其实就是给定的集合。 题解 读完题后可能会没有思路，但是很快便不难发现，如果我们从左到右依次扫描每一个数字，如果后面有比这个数字小的数，就可以把这和数拿到这位来，在后面的数字中排出比它小的数。于是这道题就变成了可重集的排列问题。 因为不会康托展 阅读全文