(逆)康托展开
卧室踩被
The weakest OIer
展开
-
洛谷 P5367 【模板】康托展开
DescriptionDescriptionDescription求1∼N1\sim N1∼N的一个给定全排列在所有1∼N1\sim N1∼N全排列中的排名。结果对998244353998244353998244353取模SolutionSolutionSolution康托展开令aia_iai为si+1∼sns_{i+1}\sim s_nsi+1∼sn中比sis_isi小的数的数量那么ans=∑i=1nai×(n−i)!+1ans=\sum_{i=1}^na_i\times (n-i)!原创 2020-11-06 16:36:22 · 243 阅读 · 0 评论 -
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 · 203 阅读 · 0 评论