摘要: https://www.luogu.org/problemnew/show/P2335 假如我们使用dp的话,每次求出一个点的左上方、右上方、左下方、右下方的最近的白点的距离。那么只是n²的复杂度。这样子就算5000的数据量都是可以过的。 阅读全文
posted @ 2019-02-07 21:29 韵意 阅读(112) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.org/problemnew/show/P2945 好像猜一猜就觉得排序之后是最优的,懒得证明了。每个城墙向他最接近的城墙靠近,绝对是最优的。 阅读全文
posted @ 2019-02-07 21:25 韵意 阅读(133) 评论(0) 推荐(0) 编辑