网站首页
编程语言
数据库
系统相关
其他分享
编程问答
BAB
2024-07-03
AT_arc180_a [ARC180A] ABA and BAB 题解
思路首先一个浅显易得的结论,当\(A\)或\(B\)连续出现时,我们可以将它们分成两段,每段都可以看作一个独立事件,结果数只和每个独立事件的样本点有关。我们设独立事件共有\(tot\)个,每个独立事件的样本点为\(w_i\),则显然有\(ans=\prod_{i=1}^{tot}w_i\)。接下来该找\(w_i\)