問題 https://beta.atcoder.jp/contests/agc009/tasks/agc009_b 考え方 木DPだが、遷移が重要。今ある親 u から 4 個の子 (v_1, v_2, v_3, v_4)をもつ部分木の場合を考える。ある頂点の深さを cost[p] としておく。 このとき、トーナメントの割当としては以…

問題 D - ネタだけ食べたい寿司 つの寿司と 個の皿がある。シャリのみを食べる時、皿を消費する。シャリのみを食べるのは 回実施することができるが、 回実施したタイミングでその後は寿司を食べることができない。幸福度の最大値を求めよ。 考え方 個までの…