2022.09.01

数位DP一定要以 -1 作为没有搜到的标志， 不要是0 。原因：设为 \(0\) 时会导致反复搜索整颗搜过的值为 \(0\) 的搜索树，会浪费大量时间。（HDU3709，因为将没有提前 memset 导致 \(TLE\) ）

标签：整颗,memset,搜过,搜索,啊啊啊,DP
来源： https://www.cnblogs.com/zhouzizhe/p/16651052.html