2018 ICPC 沈阳 C Insertion Sort (数学推导规律)
现有一段函数,要求输入一个数组A和一个k,进行一次题目给出的冒泡模仿插入 进行k次。
问给你三个数,n,k,mod,你在1-n的全排列中,有多少个序列运行这个函数之后其最长上升子序列的长度大于等于(n-1),最后的结果对mod取模。
然后 我们上下做差 能看出是等差数列
首项是 i∗i!i * i!i∗i!,然后差是 2∗i!2 * i!2∗i!
那么 对应第 k 列 n 行 来说 它就是...
原创
2019-08-20 19:35:33 ·
1338 阅读 ·
0 评论