ポリアの数え上げ定理
AtCoder
AtCoder1500点
AGC-E
数え上げ問題
グラフ・盤面・数列の個数の数え上げ
考察:操作・条件・目的関数を言い換える
DP
考察:必要条件を列挙して十分性を示す
数珠
ポリアの数え上げ定理
DP高速化
DP高速化:累積和
回転して一致するものは同じものとみなす問題
操作によって作れるものの集合を考える(判定関数を考える)
赤色diff
本番これを間に合わせられなかったのが悔しい 問題へのリンク 問題概要 円周を 等分して、それぞれの弧を赤か青に塗る方法のうち、 'R' と 'B' のみからなる長さ の文字列 が与えられて 円周上のどの端点から出発しても弧を順番に左右どちらかに 回たどって…