ABC266 G - Yet Another RGB Sequence (600)
解説の解法
RGの並びを別の文字$ Kにすると、$ R,Gの個数はそれぞれ$ k個減る
$ K,G,Bを好きに並べる
この組み合わせは$ \frac{(k+g+b)!}{k!g!b!}通り
ここに$ Rを挿入することを考えると$ Gの左隣以外に挿入できる
$ i回目の挿入でできる場所の候補は$ b+k+i+1個
$ Rの左にも挿入できるので$ i個候補が増えている
このままでは順序が異なって同じ文字列が重複するので$ r!で割る