codeforces 1288C 兩個有約束數組的計數dp

題目連接https://codeforces.com/contest/1288/problem/C 題目大意： 有兩個長度爲m的數組a, b 數組中的值都是1-n。 c++ 問知足下面幾個條件的數組（a，b）的個數爲： 1.兩個數組的長度等於m 2.每一個數組的每一個元素都是到1-n之間的整數 3.對於任何索引1-n,有a[i]<=b[i] 4.a數組以非降序排列； 5.b數組以非升序排序。 結果

>>阅读原文<<