https://www.luogu.org/problemnew/show/P2335
假如我们使用dp的话，每次求出一个点的左上方、右上方、左下方、右下方的最近的白点的距离。那么只是n²的复杂度。这样子就算5000的数据量都是可以过的。
本文共 169 字，大约阅读时间需要 1 分钟。
https://www.luogu.org/problemnew/show/P2335
假如我们使用dp的话，每次求出一个点的左上方、右上方、左下方、右下方的最近的白点的距离。那么只是n²的复杂度。这样子就算5000的数据量都是可以过的。
转载于:https://www.cnblogs.com/Yinku/p/10355573.html