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 [

>>阅读原文<<