drken1215 https://blog.hatena.ne.jp/drken1215/ けんちょんの競プロ精進記録 https://drken1215.hatenablog.com/ AtCoder AtCoder500点 緑色diff ABC-E Greedy 部分列 文字列 考察：操作・条件・目的関数を言い換える 二分探索:lower_bound 二分探索 典型要素を詰め合わせた教育的問題 解空間:O(N^2)個のペア 解空間:O(N^2)通りの選択肢 Greedy:後によいものを残す・今が良いほど未来も良い 制約:複数系列の長さの合計が10^5以下 【問題集】二分探索のステップアップ NoviSteps1Q 問題を典型パーツに分解して考察を積み上げていく系の、とても教育的な問題！ 問題へのリンク 問題概要 個の文字列 と文字列 が与えられる。以下の条件を満たす の組の個数を求めよ。 と をこの順に連結してできる文字列から、いくつかの文字を選び、順序を保って連結すると文字列 に一致する 制約 の長さの総和は 以下 考えたこと この手の問題では、考察を一歩一歩積み上げることが肝要といえる。まず、次の問題が解ける必要があることに気づく 2 つの文字列 が与えられる。 からいくつかの文字を選び、順序を保って連結すると文字列 に一致させられるかを判定せよ 実はこの問題にはよく知られた Greedy 解法があ… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fdrken1215.hatenablog.com%2Fentry%2F2023%2F10%2F21%2F181937" title="AtCoder ABC 324 E - Joint Two Strings (1Q, 緑色, 500 点) - けんちょんの競プロ精進記録" 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 2023-10-21 18:19:37 rich https://drken1215.hatenablog.com/entry/2023/10/21/181937 1.0 100%