JZTXT

DFS 和 DP 的用法区别

发布时间 2023-06-15 00:56:40作者: wkxnk

 

DFS进行分块递归的时候，注意各个子空间是否有重叠部分，如果有，最好改为DP（防止重复计算）

 

dfs(d, n)

{

　　dfs(l, n);

　　dfs(r, n);

}

检查 l 和 r 是否有重叠部分