除原理
AtCoder
AtCoder600点
ABC-G
橙色diff
部分グラフ列挙問題
数え上げ問題
グラフ問題
指数探索系問題
bitDP
高速ゼータ変換
グラフのconnectivity
グラフ・盤面・数列の個数の数え上げ
一般化した問題を解く
包除原理
除原理
グラフの頂点集合の部分集合を走査する
各kに対して
場合分け
SubsetConvolution
高速畳み込み計算
累積和
O(3^N)
補集合を考える
面白かった!! より一般化した問題 (グラフの頂点集合の任意の部分集合に対して、それらを連結にする辺の選び方の数え上げ) を考えた方が考えやすいね。 問題へのリンク 問題概要 頂点数 、辺数 の単純無向グラフ が与えられます。 の辺集合の部分集合 ( 通…
座圧に見えてしまった 問題へのリンク 問題概要 のグリッドがあります。グリッドのうち マスに壁があって壁の位置は で与えられます。壁のあるマスには行けません。 マス からマス へと至る最短経路が何通りあるか、 で割ったあまりを求めよ。 制約 考えたこ…