2019年5月24日
【HDU2089】不要62
摘要： 题目大意：求区间 [n,m] 中数位不包含 4 和 62 的数字的个数。 题解：数位dp。 预处理出 $f[i][j]$ 表示 i 位数字中以 j 为第一位的满足条件的数字个数。 对于统计答案来说采用前缀和相减的方式，即：统计出 [0,m] 中有多少满足条件的数减去 [0,n 1] 中满足条件的数字 阅读全文
posted @ 2019-05-24 13:28 shellpicker 阅读(171) 评论(0) 推荐(0) 编辑