In mathematics you don't understand things, you just get used to them.

重新学了一遍记忆化搜索实现的数位 dp,谈一下理解,毕竟我是普及组小朋友。这个东西的实际意义大概就是通过将「有上界限制的分支使用搜索实现,一般的分支使用 dp 转移」的手法,将带有上界限制的数位...

link。首先考虑暴力,枚举规划前缀 [1,i][1, i] 和前缀 mex xx,则我们需要 xx 个数来填了 [0,x)[0, x),还剩下 ixi-x 个数随便填 $[0, x) \cup (x,...