数え上げ
基本は
もれなく
、
重複なく
数えること
全探索から始める
状態をまとめる
DP
固定する
端の固定
しゃくとり法
高速化する
連続区間の和
累積和
乗算
$ X
通りから
それぞれ
$ Y
通りの遷移があるならば
$ X \times Y
通り
組み合わせ数
重複を除く
包除原理
参考リンク
もう数え上げも怖くない ~競プロ数え上げ問題35選~
DEGwerさんの数え上げPDF