ACM_数位DP

引言 数位DP: 与记数有关的一种动态规划, 通常题目是 : 求0 ~ n 之间有多少个符合….条件的数, 或者l ~ r 之间有多少个符合条件的数, 第二种通常来讲能够转化到第一种[0, r] - [0, l) = [l, r] 这类问题一般会和取模, 记数, 数字和, 等运算联系在一块儿; 本文将以: 1.数位DP的所用定理(其实就一个同模) 2.数位DP的状态, 状态转移, 初始化 3.数位
相关文章
相关标签/搜索