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