随笔分类 -  动态规划——数位 dp

摘要:数位 dp 总结 特征 问你一个区间 \([L,R]\) 中符合要求的数的个数 一个简单的 trick :把答案拆成前缀和 \(Ans(R)-Ans(L-1)\) 如何求 \(Ans()\) ,就要用到数位 dp 核心 其实就是记忆化搜索,不建议用循环实现,一是麻烦,二是不会 一般地,设 \(f_{ 阅读全文
posted @ 2021-05-03 13:18 小蒟蒻laf 阅读(75) 评论(0) 推荐(0)