問題 2人で以下のゲームを行う。 ・半径Aの円の中に、半径Bの円を交互に置いていく ・置いていく円は、半径Aの円からはみ出したり、すでに置いた円とかさなったりしてはいけない ・先に置けなくなった方が負け ・置かれた円は動かせない それぞれ最適に行動…

問題 文字列Sが与えられる。 この文字列は、それぞれ長さ1以上の文字列A,B,Cを「ABCAC」のように連結してできている。 このような分割は何通りあるか？ 制約 5 (部分点：Sの長さ 解法 説明のために、「A B C A' C'」と置く。N=(Sの長さ)とする。 もし、A'が…