RT，直接放个题目翻译，放一个构造方案并摆上代码。

就算不会证明，至少感性理解或者写写想到这个做法的过程吧。。

个人不认为仅凭“贪心”两字就能得到正解。

@一只小菜包 题解链接

@louziqian250 题解链接