2019-03-17から1日間の記事一覧
AtCoder
AtCoder700点
AGC-B
DP
区間ごとに分割する
区間分割型シーケンシャルDP
変化・遷移が限られる
操作
条件の言い換え
上書き操作
操作によって何通りできるかの数え上げ問題
数え上げ問題
重複を防ぐ場合分けのテクニック
これは安定感のある思考過程を経て解けた気がするので共有したい気持ち！！！ 問題へのリンク 問題概要 長さ の数列 が与えられる。各 は 以上 以下の整数値である。今、以下のような操作を何回でも行うことができる: となるような < を選んで、 と との間の…
