摘要: 经过这个题目对数位DP有了一个新的理解,对于本题而言,求1 ~ n中含 49 的数字个数,比如求解1 ~ 581,数位DP是可以这样来理解的,首先将数字581拆分,三位数分别是5、8、1,也就是说百位不大于5,十... 阅读全文
posted @ 2019-08-03 21:44 correct 阅读(86) 评论(0) 推荐(0)