- 博客(1)
- 收藏
- 关注
转载 浅谈数位DP
在了解数位dp之前,先来看一个问题: 例1.求a~b中不包含49的数的个数. 0 < a、b < 2*10^9 注意到n的数据范围非常大,暴力求解是不可能的,考虑dp,如果直接记录下数字,数组会开不起,该怎么办呢?要用到数位dp. 数位dp一般应用于: 求出在给定区间[A,B]内,符合条件P(i)的数i的个数. 条件P(i)一般...
2019-01-22 14:58:00 104
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人