問題 考察 書いてみた ACしたコード 問題 atcoder.jpJOIの難易度５の問題です。 考察 ぱっと見でDPか貪欲かという感じですが日数と服の種類の制約がそれぞれ２００なのでDPで書いてみました。i日目に服jを選んだときのスコアの最大値をdp[i][j]とおいてみま…

問題 考察 コード 前半 構築に苦しむ デバッグ続き ACしたコード atcoder.jp 問題 木の各頂点に与えられた数列の要素を書き込みます。 辺には両端の頂点の数字のうち小さい方を書き込みます。 辺に書き込んだ数字の合計（スコア）が最大になるようにしたとき…