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数组以非升序排序。 结果

>>阅读原文<<