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