hamayanhamayan https://blog.hatena.ne.jp/hamayanhamayan/ はまやんはまやんはまやん https://blog.hamayanhamayan.com/ 競技プログラミング https://atcoder.jp/contests/abc152/tasks/abc152_d 解説 https://atcoder.jp/contests/abc152/submissions/9706396 まず、全列挙を考えると難しそう。 片方のAを固定すると、もう片方のBの先頭数と末尾数は決定する。 これで2桁減るので、全体108通りくらい考えることになる。 ちょっと怪しい。 では、決定する、Aの先頭数と末尾数を固定にするとどうだろうか。 これでもBの先頭数と末尾数は決定する。 こっちの方針の方が全探索数が少ないので、良さそうか。 Aの先頭数をAtop, 末尾数をAbtmとすると、… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fblog.hamayanhamayan.com%2Fentry%2F2020%2F01%2F25%2F120826" title="Handstand 2 [AtCoder Beginner Contest 152 D] - はまやんはまやんはまやん" 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-01-25 12:08:26 rich https://blog.hamayanhamayan.com/entry/2020/01/25/120826 1.0 100%