データ構造,アルゴリズム,デザインパターン総合ｽﾚ 4

[54 デフォルトの名無しさん 2021/10/24(日) 20:12:12.31 ID:tzzO99P4]

https://atcoder.jp/contests/past202004-open/tasks/past202004_f

この問題は貪欲法が適用できるとのことですが、適用できることの証明はどう証明するのでしょうか？