标签：整颗 memset 搜过 搜索 啊啊啊 DP

2022.09.01

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

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