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

データ構造,アルゴリズム,デザインパターン総合ｽﾚ 4 (105ﾚｽ)
上下前次1-新
抽出解除必死ﾁｪｯｶｰ(本家) (べ) 自ID ﾚｽ栞あぼーん

54(1): 2021/10/24(日)20:12 ID:tzzO99P4(1) AAS
外部ﾘﾝｸ:atcoder.jp

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