問題 提出コード 解法 まず、整数を置く回数は、全体で回になります。 葉から見ていき、追い出したい数字が置いてある頂点に数字を置く、という操作を繰り返すことでこれは達成できます。 また、ある数字を追い出したいとき、今置いてある頂点より親にあるも…

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

問題 提出コード 解法 木の2乗DPとかなんとか言われてるやつです。 問題文をじっくり読むと、入力が木になっていて、そのなかで順位付けをしていくことがわかります。木全体の根は、入力時点で一番高さが高かった頂点です。 木の高さがすべて異なる場合は簡…