原题地址:https://ac.nowcoder.com/acm/contest/881/E 思路:定义表示有个,个的方案数.首先,这样子定义,转移就很容易写,你就枚举当前串后面再添一个还是,所以也就是 dp[i + 1][j] += dp[i][j]; dp[i][j + 1] += dp[i][j]; 所以现在的问题是如何确定一个串是由个并且由m个 我们考虑之前定义的前缀个和个,进一步思考如果,那么这个串至少会产生个(因为如果在某个前缀的时候你,那么必然有个只能与后面的匹配),同理,也是一样的. 所以对于题目中描述的个,个,只需要时候注意合法的转移就可以了.也就是说并且,每次转移的注意一下...