贪心总结

贪心虽说难想难证明， 但是这几天做了很多贪心题之后也发现了一些规律

• 在一些选取情况下求最优解，比如有

人选钥匙(Codeforces Round #310 (Div. 2)-D. Case of Fugitive

岛选桥Codeforces Round #310 (Div. 2)-D. Case of Fugitive

人选假期 Hacker, pack your bags! Codeforces Round #422 (Div. 2)

台灯选择喜爱亮度AtCoder Regular Contest 077 E - guruguru

往往在让你求最优解的情况下，题干中不只一个元素

• 往往需要排序，排序后往往较容易想到贪心策略

• 不一定要马上得到最优解， 还可以选取一定策略后用二分去逼近答案

（ps：不断更新orz）