2018-07-10から1日間の記事一覧
数え上げ問題
包除原理
DP
ナップサックDP
AtCoder
AtCoder900点
AGC-D
FFT
特殊なmod
赤色diff
DEGwerさんの数え上げテクニック集の例題
順列の数え上げ
順列を題材とした問題
そのまま覚えたいシンプル設定の中堅以上の典型問題
包除原理勉強会の一環。なんか最初、0〜N-1 を 2K で割った余りで類別したところで鎖を作って、そこでのサイズ i のマッチングの個数を数えたりしたのだけど、それをマージするのに NTT を使うとか血迷った^^; https://beta.atcoder.jp/contests/agc005/subm…