2018年8月11日
[NewTrain 10][poj 2329]Nearest Number - 2
摘要： 题面： http://poj.org/problem?id=2329 题解： 这题有很多做法 1. 搜索 复杂度$O(n^4)$ 但是实际上远远达不到这个复杂度 所以可以通过 2. 对于每一个格子，我们枚举每一行，找到每一行离他最近的格子 当前格子向右移动时，每一行离他最近的格子不可能向左移动，所以 阅读全文
posted @ 2018-08-11 19:47 wawawa8 阅读(225) 评论(0) 推荐(0) 编辑