【題解】牛客OI周賽1-提高組 C.序列 計數類DP+前綴和優化

鏈接：https://www.nowcoder.com/acm/contest/199/C 來源：牛客網 我們枚舉不同數字的個數 x x x 。此時等價於這個問題，有 x 個箱子排成一排，任 意兩個箱子之間距離不超過 k（超過 k 意味着可以把這個間距減小到 k，且是一個等價的序 列），第一個箱子和最後一個箱子的距離不超過 m 的方案數。設 F [ i , j ] F[i,j] F[i,j] 表示

>>阅读原文<<