提供翻译

P3477 [POI2008] PER-Permutation

@[远航之曲](/space/show?uid=17689) 仅接受个人人工翻译,请不要贴其他OJ的翻译,谢谢你的好意。
by FlierKing @ 2017-10-18 12:43:40


@[zhouyonglong](/space/show?uid=9433) 那我自己翻译一遍吧。。 多重集合是数学中的一个概念,它的定义很像集合,但是在多重集之中,同一个元素可以出现多次。 和集合一样,多重集的的元素可以有很多种元素的排布顺序。我们把它叫作多重集的排列。 现在我们定义多重集的某个排列$s_i$比某个排列$s_j$的大小比较为字典序比较。这样某个多重集的排列可以从小到大得排起来。 现在给你一个元素个数为$n$的多重集的一个排列和$m$,求这个排列的排名取模$m$。
by 远航之曲 @ 2017-10-18 13:56:38


输入 第一行 两个整数n,m 第二行 n个数,代表多重集的排列 输出 一行一个整数 排名取模m
by 远航之曲 @ 2017-10-18 14:06:51


|