2022-01-01から1ヶ月間の記事一覧

AtCoder Beginner Contest 234 G

https://atcoder.jp/contests/abc234/tasks/abc234_gでよければ、 とすればよいです。簡単ですね。ただ、この問題ではなので、そうはいかないです。解説を見ると、maxとminを分けて計算すると。なるほど。 ただ、解説文を読んでもよくわからなかったので、例…

AtCoder Beginner Contest 234 F

https://atcoder.jp/contests/abc234/tasks/abc234_f例えば、S = 'aabbcc'を考えると、6文字ではaの場所を6つの中から2つ選んで、bの場所を残りの4つの中から2つ選ぶので、となります。指数型母関数をこうします。 長さ6の文字列の個数はの係数に対応して、…