TABball

题解

未归档(2)

/ 注册

全部文章 / 题解（共1篇）

ABBA

题意一个长度为2(n+m)字符串只由'A','B'构成，且可以将它分成n+m个子序列，其中n个为AB，m个为BA。问这样的字符串有多少个。思路 dp dp[i][j]表示到第i个字符，选了j个A，我们判断一下是否合法状态，转移就行了。到位置i选了j个A，那么也就是说选了i-j个B，我...

dp

2019-07-19

0 711