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

データ構造,アルゴリズム,デザインパターン総合ｽﾚ 4 (105ﾚｽ)
上下前次1-新
抽出解除ﾚｽ栞

ﾘﾛｰﾄﾞ規制です｡10分ほどで解除するので､他のﾌﾞﾗｳｻﾞへ避難してください｡

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

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