数位 DP
主要应用于:
1.在大数范围内统计区间 满足条件的数值的个数。
2.在区间 内寻找满足条件的特定数值。
原理
按数位进行预处理和统计。
实现步骤
1.预处理 表示 位数且高位数码为 的满足条件的数的个数;
2.从高位到低位填数统计答案。
特别注意
1.是否需要统计前导零;
2.统计的是开区间还是闭区间;
主要应用于:
1.在大数范围内统计区间 满足条件的数值的个数。
2.在区间 内寻找满足条件的特定数值。
按数位进行预处理和统计。
1.预处理 表示 位数且高位数码为 的满足条件的数的个数;
2.从高位到低位填数统计答案。
1.是否需要统计前导零;
2.统计的是开区间还是闭区间;