Lilliput Steps

小さな一歩から着実に. 数学やプログラミングのことを書きます.

2012-11-08から1日間の記事一覧

JOI春合宿 2009-day4 Distribution

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