2011-10-25から1日間の記事一覧

357.1

SRM

微妙なセット...。強実装。 250 A個セットでB円というものがいくつかあるので、少なくともK個入手するのに必要な最小コストを答えよ、という問題。 最後の帳尻合わせが面倒なので、DPすれば良い。Kが大きければ、一個当たりの単価が一番安いセットをある程度…