drken1215 https://blog.hatena.ne.jp/drken1215/ けんちょんの競プロ精進記録 https://drken1215.hatenablog.com/ AtCoder AtCoder600点 ABC-F 調和級数 操作 考察：操作・条件・目的関数を言い換える 考察：一部の変数を固定して考える Greedy:ある量を決めると残りが決まっていく 操作によって作れるものの集合を考える(判定関数を考える) 操作後の結果の最適化問題 最大スコア 橙色diff 最適化問題 ジャンプの過程を無視して、最終的に出来上がるものがどうなるかを考えて、それをわかりやすく特徴づける 調和級数になるタイプの全探索 というタイプの問題。結構重たい。AGC なら C 問題でありそう。 問題へのリンク 問題概要 個の地点 にそれぞれ のスコアがある。 0 から出発してぴょんぴょんジャンプしながら を目指す 「すでに踏んだところ」または「0 未満」または「N 以上」の地点を踏んだらゲームオーバー というルールで、最初に整数 を決めて、 から出発して、 右に飛んで、 左に飛んで、、、(踏んだところのスコアを得ていく) を繰り返す。最終的に に到達する方法のうち、得られる総スコアの最大値… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fdrken1215.hatenablog.com%2Fentry%2F2019%2F06%2F15%2F202200" title="AtCoder ABC 128 F - Frog Jump (橙色, 600 点) - けんちょんの競プロ精進記録" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://chart.apis.google.com/chart?cht=tx&chl=%20N Hatena Blog https://hatena.blog 2019-06-15 20:22:00 rich https://drken1215.hatenablog.com/entry/2019/06/15/202200 1.0 100%