包除原理を応用する問題が出題されて本番中は手も足も出なかった。 いろんな解説を見てACしたので理解をまとめる。 atcoder.jp 包除原理とは ものすごくざっくり書くと、複数の集合から構成される全体集合を重複なく求めるための考え方。基本的には全体を足…