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

请输入密码访问

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

请输入密码访问

请输入密码访问