zsjzliziyang的博客

DescriptionInputOutputSample InputSample Input13 11 1 11 22 3Sample Input29 40 0 1 4 1 2 0 4 71 22 53 13 42 64 83 78 9Sample OutputSample Output1499122177【输入输出样例 1 说明】断掉第 1, 2 条边或者只断第 1 条边均可恰好获得 1 朵花朵，这两种情况的概率的...

Description一个关于n个元素的排列是指一个从{1,2,…,n}到{1,2,…,n}的一一映射的函数。这个排列p的秩是指最小的k，使得对于所有的i=1,2,…,n，都有p(p(…p(i)…))=i（其中，p一共出现了k次）。例如，对于一个三个元素的排列p(1)=3,p(2)=2,p(3)=1，它的秩是2，因为p(p(1))=1,p(p(2))=2,p(p(3))=3。给定一个n，我们希望从n!个排列中，找出一个拥有最大秩的排列。例如，...

DescriptionInputOutputSample Input41 1 714 2 11 2 21 1 1010 10 15 7 25 3 341 4 19 4 25 3 31 3 35 3 23 4 56 7 55 3 81 1 11 2 11 1 1Sample Output41412TATData C...