2011-06-16から1日間の記事一覧

326.1

SRM

続き。というか解けた。 1000 それぞれの人が検査する箱の数と、検査される人のパターン(2^K通り)ごとに何箱あるかを覚えておく。後は箱の数が決まれば、それらは更新でき、検査される人のパターンごとに箱の重みが決まるので、一番重みの大きいパターンから…