数位DP
QAQwdd
这个作者很懒,什么都没留下…
展开
-
HDU2089 不要62 数位DP
传送门原创 2018-11-03 21:55:53 · 215 阅读 · 0 评论 -
数位DP模板
数位DP问题,大多是统计数量,通常用按位处理的方法解决。 具体为:询问[L,R][L,R][L,R]中满足某一条件的数。利用前缀和的思想,我们可以把问题简化,即转化为询问[1,R][1,R][1,R]和[1,L−1][1,L-1][1,L−1]。 实现时,常常使用记忆化搜索,由于有很多限制条件,所以常常增加几维状态,即是否有前导零等标记。 这里是博主@wust_wenhao的数位DP模板: typ...原创 2018-11-04 21:46:44 · 267 阅读 · 0 评论