提问者:小点点

查找给定条件下所有可能字符串的计数[closed]


给定允许的最大字符对计数,使用字符(a,b,c)求出可能的n长字符串的数目,使得两个字符对在一个字符串中最多可以存在给定的次数。 同一字符对可以出现任意次数。

0<; n<; 1000000

最大对计数<=10

例如,给定允许的最大对计数

AB:1

AC:1

BA:1

BC:1

CA:0

CB:0

n=2

输出=7

可能的字符串有:aa,bb,cc,ab,ac,ba,bc

“我知道这里会用到三维动态规划。我该如何处理这个问题呢?一个提示或一段代码会很有帮助。”


共1个答案

匿名用户

查看这一个,它将帮助您理解代码和过程

https://www.geeksforgeeks.org/count-strings-can-format-using-b-c-gived-constrains/

希望这有帮助