理解するだけのログシリーズ ざっくり ABC218 HがAlienDPの説明として非常に詳しいです: https://atcoder.jp/contests/abc218/editorial/2621 問題の整理 個数制約付きの最大化問題がある 個数 → スコア のグラフが上に凸になっている (徐々に伸びが鈍くなる…