ツバサの備忘録

主に備忘録代わりに精進記録を載せていくつもりです。

2020-08-13から1日間の記事一覧

DDCC2020本戦 C - 特別講演「括弧列と塗り分け」

問題 提出コード 解法 という区間の塗り分け方、みたいなものを考えたいですが、上手いこと工夫しなければ計算量が大きくなってしまいそうです。 ここで、括弧列が木に対応することを思い出すと、二乗の木DPができそうになってきます。 番目の文字(開き括弧)…