2018-07-20から1日間の記事一覧

ICPC2018国内予選 H問題

今年もチームcatsatmatで出場しました。4位で通過出来て嬉しかったです。 H問題 前原先生の記事 木上のナップサック問題 でだいたいわかりますが、コードを載せておきます。まず、素直な解法として、dp[v][c] := vの部分木についてコストcで得られるmaxとお…