牛客2019多校 第一场 ABBA
牛客多校 第一场 ABBA题意:题解1.组合数学2.dp计数code:
题意:
有(n+m)个A,B,求子序列有n个AB,m个BA 的方案数
题解
贪心分析(找规律): 因为要匹配n个AB那么 匹配AB的A 当然越靠前越好
同理匹配BA的B当然越靠前越好,也就是假设有x,y个A,B把A全部当成AB(前半部分)凑
把B全部当成BA(前半部分凑),当A满足n个时,多出的最后一个必然用来凑BA也就是说
...
原创
2019-10-24 23:50:53 ·
238 阅读 ·
0 评论