2009-09-02から1日間の記事一覧
AOJ 2138: Vending Machine (Summer Camp (Day 2), Tokyo, 13 Sep 2008)昔DPだろうと思って突撃して死んだ問題。 今もう一度考え直してみたら、ただのBFSだと気付きました。 概要 N < 10種類のコインをそれぞれ高々 t 枚づつ使って k <= 100,000円を支払う。…
AOJ 2138: Vending Machine (Summer Camp (Day 2), Tokyo, 13 Sep 2008)昔DPだろうと思って突撃して死んだ問題。 今もう一度考え直してみたら、ただのBFSだと気付きました。 概要 N < 10種類のコインをそれぞれ高々 t 枚づつ使って k <= 100,000円を支払う。…