2018-10-12から1日間の記事一覧

AGC019-B:Reverse and Compare

問題 https://beta.atcoder.jp/contests/agc019/tasks/agc019_b 文字列 が与えられる。i <= i <= j <= n なる i, j を選んで部分文字列 a_i...a_j を反転させるという操作をするとき、操作によって何通りの文字列を得ることができるか。 考え方 求めるものは…

AGC023-C:Painting Machines

問題 https://beta.atcoder.jp/contests/agc023/tasks/agc023_c 個のマスがあり白く塗られている。ある操作で を黒く塗ることができる。順列 によってすべてのマスを黒く塗るとき、はじめてすべてのマスが黒く塗られるまでの回数 が何通りあるかそれぞれ求め…