2018-07-20から1日間の記事一覧

【AGC 026】C.String Coloring

問題文 長さ 2N の,英小文字のみからなる文字列 S が与えられます。 S の各文字を赤色か青色かに塗り分ける方法は22N 通りありますが, このうち以下の条件を満たす塗り分け方は何通りですか? 赤色に塗られた文字を左から右に読んだ文字列と, 青色に塗ら…