不懂就问:为什么从有序变成无序只用除m!就行,有没有大佬教一下蒟蒻啊

P3214 [HNOI2011] 卡农

因为对于一个有序序列,调换其中两个数的位置会被视作不同的两个序列,但是在无序序列中就不会。 把有序序列中的所有元素拎出来,放入序列之中,第一个位置有 $m$ 种放法,第二个位置有 $m-1$ 放法,以此类推,最后一个位置只有一种放法,便是 $m!$ 个放法。 有序的 $m!$ 个序列对应的就是无序的 $1$ 个序列,所以直接除 $m!$ 即可。
by FLAMEs_ @ 2023-07-18 15:43:18


哦哦哦,明白了,谢谢QAQ
by Trump_ @ 2023-07-19 09:27:41


哦顺便一提,这道题由于没有重复元素所以直接除 $m!$ 就可以了。但是如果有重复元素就不能这么单纯。
by YCSluogu @ 2023-11-08 16:07:31


|