国王游戏【贪心+证明】

感想： 已经做了这么多到贪心题目，感觉大致的做法有以下几种。 1.看到题目和以前做过的题目差不多或者类似，那么就把想法过度到以前做过的题上。 2.直接分析，找出几种方法，进行类比。 3。猜猜猜，假设猜测是正确，然后反证，得到的结果合理，那么贪心成立。 -----------------------------------------------分界线------------------------

>>阅读原文<<