2020年1月15日
数位dp
摘要： 数位dp 给出一个区间，求区间里满足某些条件的数有几个 直接暴力求解 打表+前缀和 数位dp 当区间范围很大时，时间复杂度需要，无法暴力，只能用数位dp来做 模板求[1,n]的数字里不含49的个数 数组$a[i]$存放数字n(即区间的端点值)的值,如果n是1234，那么数组就是{4,3,2,1}但是 阅读全文
posted @ 2020-01-15 21:07 Emcikem 阅读(169) 评论(0) 推荐(0) 编辑