ABC195 D - Shipping Center
問題
提出
解説AC
制約がとても小さい→前処理がいる問題ではない
クエリそれぞれについて計算して良い
最初見たとき、貪欲法っぽいな...とは思ったけど確信が持てなかった→貪欲法
フローを使う方法もあるらしい
価値が大きい順にソート→できるだけ小さい箱に入れていこう！という方法で解ける
#競プロ #ABC #貪欲法 #緑パフォ