http://poj.org/problem?id=3069
题意:给出范围R,被标记的点可以覆盖范围内的点,求用多少个点就可以完全覆盖所有点。
思路:这道题真的泪奔了。没看书上的思路,先是看见有重复元素去重,贪心策略还给选错了,麻烦了好多。。还特判了起点的情况,结果以为过了样例就沾沾自喜,无限WA,真的是彻底错了。
首先是贪心策略的选择,范围是两边的啊。。说不清,刚开始也不知道自己怎么的就选成了一边。。
接着是模拟,基本都是挑战上的模拟方法,我想说我根本没想到好伐。不知道怎么表达,就是觉得他这种方法太精辟了,没一点拖