2018 ICPC 瀋陽 C Insertion Sort (數學推導規律)

常見的數學規律 要不開跟 平方 作差 求和 要不就是 位置關係 做差 做和 差分 打表 以後 就是考驗眼力和腦子能不能轉的時候了   現有一段函數，要求輸入一個數組A和一個k，進行一次題目給出的冒泡模仿插入 進行k次。  問給你三個數，n，k，mod，你在1-n的全排列中，有多少個序列運行這個函數以後其最長上升子序列的長度大於等於(n-1)，最後的結果對mod取模。   而後 咱們上下作差 能看出

>>阅读原文<<