betrue12 https://blog.hatena.ne.jp/betrue12/ ARMERIA https://betrue12.hateblo.jp/ Codeforces プログラミング 競技プログラミング Problem - F1 - Codeforces 問題概要 ※解説の都合上、0-indexedで表記します。 正整数 が与えられる。長さ の非負整数列 が以下の性質を満たす時、これを「良い数列」であると呼ぶ。 に1つ以上含まれる任意の正整数 について、 かつ かつ であるインデックスの組 が存在する。 のそれぞれに対して、全ての良い数列について値 が登場する個数の合計値を で求めよ。 制約 解法 全単射の構成とその証明 公式解説の初手が天才なので天下りの書き方になってしまいますが、良い数列を以下のように長さ の順列と一対一対応させます。 順列 について、隣り合う要素の間に大小関係に応じて >… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fbetrue12.hateblo.jp%2Fentry%2F2020%2F05%2F31%2F205228" title="Codeforces Round #641 (Div. 1) F1. Slime and Sequences (Easy Version) - 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.user.blog.st-hatena.com/default_entry_og_image/106916089/1592411661884548 Hatena Blog https://hatena.blog 2020-05-31 20:52:28 rich https://betrue12.hateblo.jp/entry/2020/05/31/205228 1.0 100%