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