けんちょんの競プロ精進記録

競プロの精進記録や小ネタを書いていきます

2018-07-10から1日間の記事一覧

AtCoder AGC 005 D - ~K Perm Counting (900 点)

包除原理勉強会の一環なん。なんか最初、0〜N-1 を 2K で割った余りで類別したところで鎖を作って、そこでのサイズ i のマッチングの個数を数えたりしたのだけど、それをマージするのに NTT を使うとか血迷ったん^^; https://beta.atcoder.jp/contests/agc00…