Entries

スポンサーサイト (この記事を編集する[管理者用])

上記の広告は1ヶ月以上更新のないブログに表示されています。
新しい記事を書く事で広告が消せます。

コメント

コメントの投稿

コメントの投稿
管理者にだけ表示を許可する

トラックバック

トラックバック URL
http://rsujskf.blog32.fc2.com/tb.php/1154-ffbb3f40
この記事にトラックバックする(FC2ブログユーザー)

LiveArchive 4526 - Inventory (この記事を編集する[管理者用])

Source

ACM/ICPC Asia - Hsinchu (Taiwan) - 2009/2010
LiveArchive 4526

問題概要

1000日以下,各毎日,
 売ってる素材の数,素材1個あたりの値段,その日に何個生成物を納めなくてはいけないか
が与えられる.素材1個につき生成物1個できる.
素材は買った次の日までには生成物に変えて収めなくてはいけない.
納める方法は存在すると仮定して,最小コストを求める問題.
納めなければいけない生成物の量は,毎日100以下.

解法

今何日目か,前日何個余分に素材を仕入れていたかを状態としたDP.

コメント

コメントの投稿

コメントの投稿
管理者にだけ表示を許可する

トラックバック

トラックバック URL
http://rsujskf.blog32.fc2.com/tb.php/1154-ffbb3f40
この記事にトラックバックする(FC2ブログユーザー)

Appendix

Recent Articles

ブログ内検索

Ads


(プライバシーポリシー)
上記広告は1ヶ月以上更新のないブログに表示されています。新しい記事を書くことで広告を消せます。