drken1215 https://blog.hatena.ne.jp/drken1215/ けんちょんの競プロ精進記録 https://drken1215.hatenablog.com/ AtCoder AtCoder400点 ABC-D DP 文字列 Greedy 考察：独立に考える ランレングス圧縮 ジャンケン 場合分け：modをとった余りごとに分類する 茶色diff 最適化問題 最大スコア NoviSteps2Q Greedy:後によいものを残す・今が良いほど未来も良い ちょっと問題を理解するのが大変かもしれない 問題へのリンク 問題概要 ロボットと 回ジャンケンをする。ロボットの出す手はあらかじめすべてわかっている。 グーを出して勝つと 点 チョキを出して勝つと 点 パーを出して勝つと 点 が得られる。ただし 回目以降は、 回前に出したものと同じ手を出すことはできない。得られる得点の最大値を求めよ。 制約 考えたこと まず大事な視点として、たとえば のとき 1 回目、5 回目、9 回目、... 2 回目、6 回目、10 回目、... 3 回目、7 回目、11 回目、... 14回目、8 回目、12 回目、... という各系列は完全に独立に考えて OK！！！よ… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fdrken1215.hatenablog.com%2Fentry%2F2020%2F04%2F25%2F022700" title="AtCoder ABC 149 D - Prediction and Restriction (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/1687765056723440 Hatena Blog https://hatena.blog 2020-04-25 02:27:00 rich https://drken1215.hatenablog.com/entry/2020/04/25/022700 1.0 100%