2020年12月9日
HDU - 4734 F(x) - 数位dp
摘要： 求出在$[1, b]$里有多少个数字的$F(i) \leq F(a)$ 首先算出$F(a)$的值，然后套一下数位dp板子即可 同时记录其权值变化，对于每一个base就是$2^$ 但是选择记录当前权值然后最后比较是否小于等于$F(a)$是不行的 因为记忆化搜索就会记录有多少个权值是小于第一个$F(a) 阅读全文
posted @ 2020-12-09 12:35 Emcikem 阅读(56) 评论(0) 推荐(0) 编辑