2017-07-27から1日間の記事一覧
dwacon2017-prelims.contest.atcoder.jpnnのときについて考える。 i番目までの寿司を食べるとすると、i番目をネタだけ食べ、1からi-1番目の中でネタだけ食べた時の幸福度の上昇が大きいものm-1個を選ぶのが最適な食べ方となる。そこで、i番目までの寿司でネ…
dwacon2017-prelims.contest.atcoder.jpnnのときについて考える。 i番目までの寿司を食べるとすると、i番目をネタだけ食べ、1からi-1番目の中でネタだけ食べた時の幸福度の上昇が大きいものm-1個を選ぶのが最適な食べ方となる。そこで、i番目までの寿司でネ…