Codeforces 1288C Two Arrays

題目連接： Codeforces 1288C Two Arrays 思路： 先考慮這樣一個問題： 設數列a是非降序數列，一共有m項，a的全部值不超過y且首項爲x，那這樣的數列一共有多少個？ 設 d p [ i ] [ j ] dp[i][j] dp[i][j]爲第 i i i項取 x + j − 1 x+j-1 x+j−1的種數，則能夠獲得遞推式 d p [ i ] [ j ] = ( d p [

>>阅读原文<<