drken1215 https://blog.hatena.ne.jp/drken1215/ けんちょんの競プロ精進記録 https://drken1215.hatenablog.com/ AtCoder AtCoder400点 ABC-D 操作 操作をK回まで行える 単純化：操作の流れを単純化して考える 最適化の考察：変形しても悪化しない 全探索 考察：一部の変数を固定して考える Greedy:ある量を決めると残りが決まっていく Greedy 操作後の結果の最適化問題 水色diff NoviSteps2Q こういう全探索が意外と出てこないという意見はよく聞くよね。 同時に「複数種類の操作を行える問題では、操作の流れを単純化する」という典型思考を試す問題でもある。 問題へのリンク 問題概要 あなたは誕生日プレゼントとして友人から dequeue D を貰いました。 deque は左右に長い筒であり、 個の宝石が一列に詰められています。宝石の価値は左から順に です。負の価値の宝石が詰められている場合もあります。 はじめ、あなたは 1 つも宝石を持っていません。あなたは、 に対して以下の 4 種類の操作から 1 つを選んで実行することを 回まで行うことができます。 操作 A: D に詰められた宝石のう… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fdrken1215.hatenablog.com%2Fentry%2F2019%2F06%2F15%2F142900" title="AtCoder ABC 128 D - equeue (2Q, 水色, 400 点) - けんちょんの競プロ精進記録" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn.user.blog.st-hatena.com/default_entry_og_image/80936665/1516148889515660 Hatena Blog https://hatena.blog 2019-06-15 14:29:00 rich https://drken1215.hatenablog.com/entry/2019/06/15/142900 1.0 100%