贪心虽说难想难证明, 但是这几天做了很多贪心题之后也发现了一些规律
- 在一些选取情况下求最优解,比如有
人选钥匙(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)