打牌 1

重新学了一遍记忆化搜索实现的数位 dp,谈一下理解,毕竟我是普及组小朋友。

这个东西的实际意义大概就是通过将「有上界限制的分支使用搜索实现,一般的分支使用 dp 转移」的手法,将带有上界限制的数位计数问题一般化为所有数位都可以任意取的计数问题。

拜托,存数位请一定不要将 num[1] 置为最高位!比如 \(1000\)\(100\),两个数在指针相等时所指的数位不一样。果然还是要看 DJ 的!

posted @ 2022-08-01 09:06  cirnovsky  阅读(43)  评论(0)    收藏  举报