UVA11525 Permutation
DescriptionDescriptionDescription
给出kkk个数a1,a2…aka_1,a_2…a_ka1,a2…ak
令n=∑i=1kai×(K−i)!n=\sum_{i=1}^ka_i\times (K-i)!n=∑i=1kai×(K−i)!
1 k1~k1 k的按照字典序排序的第n个排列
SolutionSolutionSolution
逆康托展开
题目给出的kkk个数已经
...
原创
2020-11-06 16:18:27 ·
219 阅读 ·
0 评论