かんプリンの学習記録

メモがてら書きます．問題はこちら 問題概要 解説 提出プログラム 感想 問題概要長さの数列を作る．各には個の選択肢があり，を選ぶとのコストがかかる．さらに，各についてのコストが追加でかかる．コストの総和の最小値を求めよ．解説複数の選択間にコストがある+制約的にProject Selection Problemっぽい．Project Sele…