给定允许的最大字符对计数,使用字符(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
“我知道这里会用到三维动态规划。我该如何处理这个问题呢?一个提示或一段代码会很有帮助。”
查看这一个,它将帮助您理解代码和过程
https://www.geeksforgeeks.org/count-strings-can-format-using-b-c-gived-constrains/
希望这有帮助