2025年11月25日
网格图分治模型
摘要： 若网格图面积为 \(S\)，取短边分治，令分治层的复杂度和短边相关（一般是从短边上每个点出发对整个网格图 DP/搜索 之类的）。 因为短边长度 \(O(\sqrt S)\)（一般）一层复杂度是 \(O(S\sqrt S)\)，总复杂度 \(T(S)=2T(S/2)+O(S\sqrt S)=O(S\s 阅读全文
posted @ 2025-11-25 22:32 FLY_lai 阅读(16) 评论(0) 推荐(0)