2018 ICPC 沈阳 C Insertion Sort (数学推导规律)

常见的数学规律 要不开跟 平方 作差 求和 要不就是 位置关系 做差 做和 差分 打表 以后 就是考验眼力和脑子能不能转的时候了   现有一段函数，要求输入一个数组A和一个k，进行一次题目给出的冒泡模仿插入 进行k次。  问给你三个数，n，k，mod，你在1-n的全排列中，有多少个序列运行这个函数以后其最长上升子序列的长度大于等于(n-1)，最后的结果对mod取模。   而后 咱们上下作差 能看出

>>阅读原文<<