drken1215 https://blog.hatena.ne.jp/drken1215/ けんちょんの競プロ精進記録 https://drken1215.hatenablog.com/ JOI JOI春合宿 JOI難易度6 Zero-Sum Ranges 集計処理 可視化：標高図を考える 0と1と2の問題 連続部分列を扱う問題 文字列 区間 解空間:O(N^2)通りの選択肢 累積和 単純な場合から考える AtCoder 思わず解きたくなる興味深い良問 制約条件:各グループの何かが等しい 区間の長さの最大値または最小値を求める そのまま覚えたい典型問題 【問題集】累積和 NoviSteps1Q Zero-Sum Ranges の応用問題だけど、最初難しく考えてしまって「解けない...」となってました ジャッジページへのリンク 問題へのリンク editorial 類題とか drken1215.hatenablog.com 問題概要 "J" と "O" と "I" のみからなる長さ の文字列 が与えられる。 の連続する部分文字列であって、それに含まれる "J" の個数と、"O" の個数と、"I" の個数がすべて互いに等しいようなものを考える。 そのような部分文字列の長さの最大値を求めよ。 制約 考えたこと 累積和を使えば、 までは自明なのだけど、そこから先がすぐにはわからなかった。多分、… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fdrken1215.hatenablog.com%2Fentry%2F2020%2F11%2F28%2F202800" title="JOI 春合宿 2014 day3-1 JOIOJI (1Q, 難易度 6) - けんちょんの競プロ精進記録" 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 2020-11-28 20:28:00 rich https://drken1215.hatenablog.com/entry/2020/11/28/202800 1.0 100%