首页 > TAG信息列表 > tmpans
解题报告——P3477 [POI2008]PER-Permutation
这道题如果不是任意模数的话还是比较平凡的（ 这道题的式子其实很好推，根据康托展开的思路，一位一位考虑，只不过是多重集，可能有重复情况，排除即可，每一位的式子为： \[ans_i=\dfrac{(n-i)!}{\prod cnt_j}\times\sum^n_{k=i+1}[ a_k<a_i] \]（\(cnt_j\) 为 \(i-n\) 之间 \(j\) 的个数，\(a_i\)解题报告——P3477 [POI2008]PER-Permutation
这道题如果不是任意模数的话还是比较平凡的（ 这道题的式子其实很好推，根据康托展开的思路，一位一位考虑，只不过是多重集，可能有重复情况，排除即可，每一位的式子为： \[ans_i=\dfrac{(n-i)!}{\prod cnt_j}\times\sum^n_{k=i+1}[ a_k<a_i] \]（\(cnt_j\) 为 \(i-n\) 之间 \(j\) 的个数，\(a_i\)