bqn2 https://blog.hatena.ne.jp/bqn2/ 人間だけど競プロやる https://bqn2.hatenablog.com/ Codeforces Codeforces Round 963 (Div. 2) D. Med-imize DPは二次元配列で考えたほうがわかりやすい。 遷移については具体的に手を動かすと、i%K -> i%K+1への遷移しかなくて、i%K +2 のようにスキップすることはないとわかる。 答えが正しく求まるからといって、Kが大きい場合をケアしないと、DPテーブルが確保できず、TLEやMLEになると思われる。 Codeforces Round 965 (Div. 2) C. Perform Operations to Maximize Score 各iについて、 ・b[i]=1ならa[i]+K+中央値 ・b[i]=0… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fbqn2.hatenablog.com%2Fentry%2F2025%2F08%2F30%2F023422" title="Codeforcesプチまとめ 25年8月 - 人間だけど競プロやる" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2025-08-30 02:34:22 rich https://bqn2.hatenablog.com/entry/2025/08/30/023422 1.0 100%