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