kaage精進録

雑な解説とかライブラリとかおきもちの垂れ流しです。

2021-03-01から1日間の記事一覧

ACL Beginner Contest F - Height and Pairs 解説

問題リンク 数え上げ,苦手 解説 数をグループにして考える.$h$ に含まれる $i$ の数を $n_i$ としておく. $n_i$ 個の数があるグループの中に重複を少なくとも $k$ ペア作る方法の数は $\binom{n_i}{2k}(2k-1)!!$ 通りある. これを多項式の係数にして畳み…