betrue12 https://blog.hatena.ne.jp/betrue12/ ARMERIA https://betrue12.hateblo.jp/ Codeforces プログラミング 競技プログラミング Problem - F1 - Codeforces Problem - F2 - Codeforces 問題概要 整数 が与えられる。以下の条件を満たす要素数 の数列 は何通りあるか、 で求めよ。 は相異なる 制約 F1とF2で の範囲が異なる。 F1: F2: 解法 何となく数列の頭から順に決めていくDPを考えたくなりますが、「相異なる」という条件が厄介です。これをまともに扱おうとそれまで使ったことのある整数を情報として持つことが必要になり、数列の長さがたった12しかないとはいえ値の種類数 がそこそこ大きいのでとても大変です。 見方を変えて、「値のほうを から まで順に見ていって、使う整数を… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fbetrue12.hateblo.jp%2Fentry%2F2019%2F04%2F25%2F220848" title="Codeforces Round #554 F. Neko Rules the Catniverse - ARMERIA" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn-ak.f.st-hatena.com/images/fotolife/b/betrue12/20190425/20190425220354.png Hatena Blog https://hatena.blog 2019-04-25 22:08:48 rich https://betrue12.hateblo.jp/entry/2019/04/25/220848 1.0 100%