【JZOJ6151】星際穿越

Description Solution 設 f i f_i fi​表示前 i K iK iK列的答案，考慮容斥，枚舉有多少段連續上升的段，則有： f i = ∑ j = 0 i − 1 ( i K j K ) r ( − 1 ) i − j − 1 f j f_i=\sum_{j=0}^{i-1}\binom{iK}{jK}^r(-1)^{i-j-1}f_j fi​=j=0∑i−1​(jKiK​

>>阅读原文<<