2020-07-01から1ヶ月間の記事一覧
AtCoder
AtCoder700点
ARC-F
不変量
modをとって考える
操作
操作によって作れるものの集合を考える(判定関数を考える)
数え上げ問題
文字列問題
DP
操作を好きな回数だけ行える
操作後の結果の数え上げ
必要条件を列挙したら十分条件になる
数学的帰納法
実験
コーナーケース
ナップサックDP
状態遷移を意識するDP
赤色diff
これ系、この問題以降はたくさん見るようになったけど、この問題が先駆けとなった気がする 問題へのリンク 問題概要 'a', 'b', 'c' のみからなる長さ の文字列 が与えられる。 に以下の操作を好きな順序で好きな回数だけ行って得られる文字列が何通りあるか…