JunKobayashi https://blog.hatena.ne.jp/JunKobayashi/ JunKobayashi's Diary https://junkobayashi.hatenablog.com/ あやふやACの振り返り 偏差の絶対値の総和 結果としては本番ACだったが、自分の立てた方針が本当に必ず最適解を導き出せると言えるのかという理屈は全然分かっていなかったため、当時立てた方針の振り返りも込みで書いていく。 ※0-indexedで記載する。 ↓問題のページ↓ ABC393 D - Swap to Gather ＜後の考察で見出した確実な方針＞ \(S\)の中に現れる\(1\)の個数を\(M\)とし、\(S[a_0], S[a_1], \dotsc, S[a_{M - 1}]\)が\(1\)である（ただし、\(a_0 \lt a_1 \lt \dots \lt a_{M - 1}\)が成立する）ものとする。問題文の操作をしていっ… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fjunkobayashi.hatenablog.com%2Fentry%2F2025%2F02%2F27%2F182725" title="ABC393 D - Swap to Gather - JunKobayashi&#39;s Diary" 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-02-27 18:27:25 rich https://junkobayashi.hatenablog.com/entry/2025/02/27/182725 1.0 100%