2024年8月30日
数位DP小记
摘要： 1.基础 1.1. 问题 数位 DP 解决的一般都是和数字相关的计数问题，常见的有 \(l \sim r\) 中有多少数符合某个关于数位的条件。 对于这种问题，我们都是先用前缀和转化成小于等于某个数的问题。 下面以 P2602 [ZJOI2010] 数字计数 为模板题。 1.2 记忆化搜索 我们先枚 阅读全文
posted @ 2024-08-30 18:11 rlc202204 阅读(14) 评论(0) 推荐(1) 编辑