Senの競技プログラミング備忘録スマートフォン用の表示で見るSenの競技プログラミング備忘録こけた問題を自分用の解説で載せる。けんちょんさんのブログを目指したい。先日、競プロやってたらhotmanから「形式的べき級数と数え上げの相性が抜群すぎてつながってて気持ちいい、世の中の眠る真理が目覚めた気がする」といわれて、気になったのでまとめた。この記事は、数学的厳密性に欠けています。多くの変形が厳密な確認をなしにこれはこうと怪しいものが見受けられますが、初心者の人にお気持ちが伝わればいいと思います。この記事は数え上げとべき級数はこんな感じでつながってるんだーと伝えるもので、有益テクがかなり含まれてるなどというわけでもありませんのでご注意ください。この記事を書くにあたって、ずっと討論を重ねてくれたhotman(@hotmanww)さん、写像12相をすごくわかりやすい記事にまとめてくれたけんちょんさん(@drken1215)とTwitterで疑問を氷解させてくれた熨斗さん(@noshi91)と.さん(@___n___z)に多大なる敬意を表します。写像12相とは?けんちょん先生の次の記事を閲覧するとわかります。qiita.comこの中に書かれてる、数え上げの問題に関して2*2*3=12通りの条件で場合分けをして、それぞれの条件下での数え上げをする方法をまとめたものです。体系的に数え上げの各種の考え方を網羅してるもので有名です。ちなみに、本記事では写像12相についての詳しい解説をするわけではないので、上記の記事を同時に開いて閲覧することを勧めます。次が写像12相の一覧です。そのうちのほとんどを今回と次回でやります。