2008-12-15から1日間の記事一覧

276.1

SRM

250 ある品物がK個セットのとき価格Nとする。最低A個入手するのにかかる最小コストを求めよ、という問題。 ある個数入手するのに必要な最小価格についてDPする。最低A個なので、単価の安い大きなセットを購入することも考慮に入れて、少し余分にDPしつつ、A…