2021-04-01から1ヶ月間の記事一覧

包除原理に関するメモ

競技プログラミング包除原理余事象

余事象を考えて包除原理を用いる問題に出会う度、理解に時間がかかるのでメモ。「すべて～ない」などの条件をもった場合の数を直接求めるのは難しく、否定の条件を考えて余事象で求めることがある。例えば、求める条件が任意のに対してであるというときに…