洛谷 - P2335 - 位图 - 简单dp

https://www.luogu.org/problemnew/show/P2335

假如我们使用dp的话,每次求出一个点的左上方、右上方、左下方、右下方的最近的白点的距离。那么只是n²的复杂度。这样子就算5000的数据量都是可以过的。

posted @   韵意  阅读(115)  评论(0编辑  收藏  举报
(评论功能已被禁用)
点击右上角即可分享
微信分享提示