2012-11-08から1日間の記事一覧
問題文 : 冊子の配布解法 : 得られるやる気を最大化したいので, 葉まで冊子を流し, その中の最大値を取っていけば良い. つまり、葉までやる気を伝搬させれば良い. この操作をM回繰り返す.木の操作、最大値の取得をO(N)時間で行うことで, O(MN)時間でこの問題…
問題文 : 冊子の配布解法 : 得られるやる気を最大化したいので, 葉まで冊子を流し, その中の最大値を取っていけば良い. つまり、葉までやる気を伝搬させれば良い. この操作をM回繰り返す.木の操作、最大値の取得をO(N)時間で行うことで, O(MN)時間でこの問題…