- 博客(1)
- 收藏
- 关注
RSS订阅原创 一道BFS加区间题的教训
NOIP2010引水入城。我开始想的是宽搜加贪心，第一行高度排序，依次从最高的往下覆盖。这样只能过4个点。后来细想发现反例，最高的高度不一定保证覆盖的多。正确做法是算出第一行每个点对应的覆盖最后一行的某个区间，然后做最小区间覆盖。编程过程中有很多地方卡了很久。比如宽搜入队时坐标X，Y搞反了。还有就是有个中间变量数组开小了。导致本来能过的一个点没过。 反例：
2016-12-17 10:54:19
198
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人