円環上のDP
NoviSteps1Q
AtCoder
AtCoder475点
ABC-E
水色diff
円環上のDP
DP
包除原理
入力が定数個
シーケンシャルDP
DP状態:state
DP状態:on/off
数え上げ問題
色に関する問題
彩色問題
考察：補集合を考える
典型要素を詰め合わせた教育的問題
そのまま覚えたい典型問題
共通テスト数学 IA にも似た問題が出ていた！ 問題へのリンク 問題概要 頂点数が のサイクルグラフが与えられる。このグラフの各頂点を色 のいずれかの色で塗る。 どの隣接する頂点対も異なる色で塗られるようにする方法の個数を 998244353 で割った余りを求…
