hamayanhamayan https://blog.hatena.ne.jp/hamayanhamayan/ はまやんはまやんはまやん https://blog.hamayanhamayan.com/ 競技プログラミング https://atcoder.jp/contests/abc202/tasks/abc202_d 解説 https://atcoder.jp/contests/abc202/submissions/22836918 辞書順に並び替えると、 a???????? b???????? の並びになっており、K番目ということを考えると、このどちらのグループに入るかということが分かる。 例えばaが4個あってbが7個ある場合、a???????となる個数は二項定理を使ってC(3+7,7)通りになる。 ざっくり説明すると、残った3つのaと7つのbを使って作れる文字列の個数がそのままそのグループの個数となる。 … 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fblog.hamayanhamayan.com%2Fentry%2F2021%2F05%2F22%2F225424" title="aab aba baa [エイシングプログラミングコンテスト2021（AtCoder Beginner Contest 202） 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 2021-05-22 22:54:24 rich https://blog.hamayanhamayan.com/entry/2021/05/22/225424 1.0 100%