kenkoooo https://blog.hatena.ne.jp/kenkoooo/ 宇宙ツイッタラーXの憂鬱 https://kenkoooo.hatenablog.com/ 競技プログラミング AOJ 問題 http://judge.u-aizu.ac.jp/onlinejudge/cdescription.jsp?cid=ACPC2016Day2&pid=H 解法 ボールを獲得するたびに、(ボールを獲得した時刻, ボールを獲得した場所, 直前にボールを獲得した場所, 直前にボールを獲得した場所が再度利用可能になるまでの時間) をキーとして、獲得できるボールの最大値を更新していきます。パターンとして、以下の3つの遷移を考えます。 今いる場所で15分時間を潰してボールを得る。 直前にボールを得た場所に戻り、そこが再度利用になるまで待ってボールを得る。 今いる場所でも直前にいた場所でもない場所に… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fkenkoooo.hatenablog.com%2Fentry%2F2016%2F09%2F28%2F200106" title="ACPC2016 Day2 H : Hogemon Get - 宇宙ツイッタラーXの憂鬱" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2016-09-28 20:01:06 rich https://kenkoooo.hatenablog.com/entry/2016/09/28/200106 1.0 100%