問題概要 長さNの文字列sを作る。sは’A’か’B’でできている。すでに何個か決まっている。position[i]はvalue[i](AorB)である。sに含まれるAA、BBの個数をなるべく少なくしたい。AAAはAAが2つと考える。sは何通りあるか。 N<=10^9,|value|<=50。 勉強したこと 方針 ?...?A?...?A?...?の時 両サイドの???はうまく…