摘要: A $(\texttt{Easy} \ 1 / 1)$ 答案就是每次可以上下左右走,白点到黑点距离最小值的最大值,BFS 即可。 时间复杂度 $\mathcal{O}(HW)$。 B $(\texttt{Easy} \ 2 / 1)$ 发现两维独立,可以分开 dp。正着做不好做,倒过来 dp,设 $ 阅读全文
posted @ 2022-10-20 22:45 Scintilla06 阅读(23) 评论(0) 推荐(0) 编辑