题意:求能够构造出的符合以下条件的字符串的数目
.字符串只由R和B组成且长度不为0
.字符串含有A个RR,B个RB,C个BB,D个BR
A,B,C,D<=1e5
分析:最简单的方法就是dp,但是会爆
可以将整个字符串当成若干段RRRR、BBBB连接而成
而RB和BR的数量关系顶多差1
所以可以根据输入的A、B、C、D知道R、B的分别个数以及有多少块连续的RRR、BBBB
然后问题就变成了简单的排列组合问题
本文共 280 字,大约阅读时间需要 1 分钟。
题意:求能够构造出的符合以下条件的字符串的数目
.字符串只由R和B组成且长度不为0
.字符串含有A个RR,B个RB,C个BB,D个BR
A,B,C,D<=1e5
分析:最简单的方法就是dp,但是会爆
可以将整个字符串当成若干段RRRR、BBBB连接而成
而RB和BR的数量关系顶多差1
所以可以根据输入的A、B、C、D知道R、B的分别个数以及有多少块连续的RRR、BBBB
然后问题就变成了简单的排列组合问题
转载于:https://www.cnblogs.com/wmrv587/p/6547952.html