2019-04-18から1日間の記事一覧
Codeforces
Greedy
DP
探索順序を工夫して解く
累積和
前処理
区間分割型ナップサックDP
数列
二値パラメータ問題
最適化テク:探索候補を絞る
最適化テク:最適解の形を考える
最適化テク:解に確実に含まれる要素を列挙する
CodeforcesDIV3
CodeforcesR2300
価格に関する問題
N個からK個を選ぶ設定の問題
最小コスト
区間分割の仕方を走査する問題
最適化問題
問題概要 個の品物があって、それぞれ価格は である。ここから 個の品物を何回かに買いたい。ここで一回の買い物につき一回ずつ使えるクーポン券が 個あって (使わなくても良い)、各クーポンは ちょうど 個の品物を買ったならば、そのうちの安い順に 個の品…