codeforce 1288C Two Arrays 思维/dp
题目大意:给出两个数n和m,构造两个数列,满足:
1.数列a单调不递减,b数列单调不递增
2.ai>=bi
3.长度都要为m
这里我们拆解一下条件,根据第一条和第二条,保证了am<=bm,然后把这两个数列粘贴在一起,就可以形成了一个单调非递减的数列,长度为2*m,用dp[i][j] = dp[i-1][j]+dp[i][j+1] 来统计情况。
#include<bits/stdc...
原创
2020-01-23 11:44:33 ·
187 阅读 ·
0 评论