2019-08-20から1日間の記事一覧

ABC138 解けなかったやつ

C問題が解けない・・・ 頂点を最後の配合とする二分木で考える必要があった。 頂点から伸びる2つの葉は、最大の価値を持った具材、それまでの配合で最大となった価値をもつ具材という葉になる。 枝の個数分1/2されていくので、価値の小さい具材から配合して…