Curtice

分类

题解(2)

/ 注册

全部文章（共1篇）

2019暑假牛客第一场E题

//知识点:dp dp[a][b]表示前a+b个中有a个A,b个B那么我们要找的结果就是dp[n+m][n+m] 先找边界条件注意最后要配成n个AB和m个BA,那么就说明不能有n个以上的A或者m个以上的B在前以第一个样例为例 1个AB,2个BA,有三个A和三个B ...

dp

2019-07-19

0 660