hamayanhamayan https://blog.hatena.ne.jp/hamayanhamayan/ はまやんはまやんはまやん https://blog.hamayanhamayan.com/ 競技プログラミング https://atcoder.jp/contests/agc046/tasks/agc046_c 解説 https://atcoder.jp/contests/agc046/submissions/14517640 DPだろうけど… mod数え上げなので、DPかなと感じではあるが、うまく条件をまとめ上げる必要があるので、 まとめ上げるための性質を探す。 操作はK回以下と緩い制約となっており、1はそれより前に移動させるしかないため、 「とある1は一回しか操作されない」と仮定して問題なさそうだ。 1を動かす操作を考えてみると、重複があることが分かる。 重複を数えないようにどうすればいいかを考えて… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fblog.hamayanhamayan.com%2Fentry%2F2020%2F06%2F21%2F153612" title="Shift [AtCoder Grand Contest 046 C] - はまやんはまやんはまやん" 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 2020-06-21 15:36:12 rich https://blog.hamayanhamayan.com/entry/2020/06/21/153612 1.0 100%