2018年12月31日
Codeforces Good Bye 2018 D (1091D) New Year and the Permutation Concatenation
摘要： 题意：给n!个n的排列，按字典序从小到大连成一条序列，例如3的情况为：[1,2,3, 1,3,2, 2,1,3 ,2,3,1 ,3,1,2 ,3,2,1],问其中长度为n，且和为sum=n*(n+1)/2的序列有多少个？ 思路（官方题解）：我们考虑一下next_perumation函数产生字典序递增 阅读全文
posted @ 2018-12-31 11:34 维和战艇机 阅读(773) 评论(0) 推荐(1) 编辑