ICode9

精准搜索请尝试: 精确搜索
  • 解题报告——P3477 [POI2008]PER-Permutation2022-08-19 09:33:33

    这道题如果不是任意模数的话还是比较平凡的( 这道题的式子其实很好推,根据康托展开的思路,一位一位考虑,只不过是多重集,可能有重复情况,排除即可,每一位的式子为: \[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\)

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有