2011-05-29 507.1 NHC SRM 自分の頭の悪さを嫌というほど痛感した...。 250 見てない。 500 1x1x1のキューブがN個、LxLxLのキューブがK個与えられるので、直方体に詰め込むとき、一番小さい体積を答えよ、という問題。 N+L*L*L*K以上の体積を持つ直方体を全部調べる。LxLxLのキューブがK個以上入るものがあればそれが答え。 1000 三色のキューブをある面から見たときに同じ色しか見えないように積む方法は何通りあるか答えよ、という問題。 適当にDPすれば良さそう。