もう数え上げも怖くない ―競プロ数え上げ問題40選―

(諸事情により、Qiitaよりこの記事を移植いたしました。Qiitaでストックにこの記事を入れていた方やリンクを貼っていた方々にご迷惑をおかけすることお詫び申し上げます。)

(4/14 追記: 記事が長いのでPDF化しました。以前のバージョンやQiitaにあった時代のファイルはこちらです。

kazoeage.md - Google ドライブ

)

Qiita時代より少々改定を行いました。

drive.google.com

もっと数えたい人のために

筆者がまだ解けていないものがここに入ります。打消し線は筆者が解けたものです。 ARC系 - 何とかなりそう

• 未だによくわかってない

• 期待値 xy方向ってばらせるのかな

• 包除らしい

• 見た目が恐ろしい

• すべてが恐ろしい

• ？？？ ad-hoc系数え上げ　楽しい

AGC系

• 6-5に載せたかった

• 見た目が絶望的

• mod3だろうけど...

• おそらく手数が異常に多い

• 経路数1

• 経路数2

• 経路数3

• 考察

• 1000だし解いておきたいが何もわからない

総和→期待値 寄与分の練習によい