会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
𝒸𝒾𝓇𝓃ℴ𝓋𝓈𝓀𝓎
首页
新随笔
订阅
管理
2022年8月1日
打牌 1
摘要: 重新学了一遍记忆化搜索实现的数位 dp,谈一下理解,毕竟我是普及组小朋友。 这个东西的实际意义大概就是通过将「有上界限制的分支使用搜索实现,一般的分支使用 dp 转移」的手法,将带有上界限制的数位计数问题一般化为所有数位都可以任意取的计数问题。 拜托,存数位请一定不要将 num[1] 置为最高位!比
阅读全文
posted @ 2022-08-01 09:06 cirnovsky
阅读(33)
评论(0)
推荐(0)
编辑