题目链接 大致题意 有$(n + m)$个字母A和$(n + m)$个字母B，组成一个长度为 $2*(n + m)$的字符串，并且使得字符串中有$n$个“AB”和$m$个“BA”，求出可能的组合数（mod 1e9+7） 例如，n = 1 m = 2时，可以有这样的字符串（并不是全部的字符串）： ABBABA ABBBAA BBABAA 上面三个字符串均满足条件 解题思路 考虑递推，假设已经有一个字…
题目链接 大致题意 有$(n + m)$个字母A和$(n + m)$个字母B，组成一个长度为 $2*(n + m)$的字符串，并且使得字符串中有$n$个“AB”和$m$个“BA”，求出可能的组合数（mod 1e9+7） 例如，n = 1 m = 2时，可以有这样的字符串（并不是全部的字符串）： ABBABA ABBBAA BBABAA 上面三个字符串均满足条件 解题思路 考虑递推，假设已经有一个字…
讨论
登录后参与讨论
还没有评论，来说第一句吧。