n00ka https://blog.hatena.ne.jp/n00ka/ そのうち誰かの役に立つ https://for-no-one.hatenablog.com/ 競技プログラミング AtCoder DP コンテストでの時間切れや解けなかった過去問を振り返って供養していく 問題 Difficulty: 1954 (記事作成時点) 供養 解法 $N$ 組のペアを作ったとき、各ペアは必ず偶数と奇数の組である 以降は $A_{i}, B_{i}$ の偶奇が異なることを前提に進める $u$ から始まる連続する $2n$ 人について $n$ 組のペアを作る手順の場合の数を $\mathit{DP}_{u, n}$ とする 任意の $u$ について $\mathit{DP}_{u, 0} = 1$ とする $n = 1, \dots, N$ について以下のようにDP表を更新する $u = 1, \dots,… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Ffor-no-one.hatenablog.com%2Fentry%2F2021%2F09%2F05%2F040000" title="競プロチャレンジ供養会場: AtCoder Beginner Contest 217 F - Make Pair - そのうち誰かの役に立つ" 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.blog.st-hatena.com/images/theme/og-image-1500.png Hatena Blog https://hatena.blog 2021-09-05 04:00:00 rich https://for-no-one.hatenablog.com/entry/2021/09/05/040000 1.0 100%