mayoko’s diary

プロコンとかいろいろ。

2016-04-11から1日間の記事一覧

AOJ 2642: Dinner

AOJ

問題 Dinner | Aizu Online Judge 解法 食堂全振りをベースに考えます。ここから部分問題として, 「j 日目を自炊にしたらどうなるか」を考えてみます。 こうすると, 当然のことながら C[j] の幸福度はなくなります。また, j 日目までに自炊パワーは j 減って…