日々精進

新しく学んだことを書き留めていきます

2011-02-13から1日間の記事一覧

SRM492 Div2 Easy

問題の分析 N本のワインがあり、どれか一本を熟成させ、どれか一本を若返らせます。i番目のワインを熟成させるとprofit[i]の利益が得られ、 i番目のワインを若返らせるとdecay[i]の損失が生じます。 得られる最大の利益を求めなさい。 方針 利益の最大値−損…