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

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

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

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