2019年3月25日
浅谈数位DP
摘要： 备注：作者非常菜，有不足之处请发表于讨论区，谢谢！ 求出在给定区间 [A,B] 内，符合条件 f(i) 的数 i 的个数。条件 f(i) 一般与数的大小无关，而与数的组成有关 由于数是按位$dp$，数的大小对复杂度的影响很小 这里我们使用记忆化搜索实现数位$dp$。本质上记搜其实就是$dp$ $[l 阅读全文
posted @ 2019-03-25 16:24 zhou_yk 阅读(361) 评论(1) 推荐(3) 编辑