AtCoder Grand Contest 046 C - Shift

C - Shift 問題 $0, 1$ からなる長さ $N$ の文字列 $S$ が与えられる。 $S$ に以下の操作を $K$ 回以下行ってできる文字列の数を求めよ。 $S_i = 0, S_j = 1$ かつ $i \lt j$ なる $i, j$ を