摘要：
题目链接题意：给一个n，问1-n多少个含有49的数字。算是第一个数位DP吧，感觉数位DP只是通过数字之间的关系，写出状态转移方程的，看了别人的状态的转移，我以为我就可以做出来的，谁知，最后计算貌似比状态转移还难理解，至今不太明白为何要先+1，再计算，猜测可能是计算的时候只能计算1 - x-1的合法数字。我所理解的计算的过程:如67995，先算出60000以内的再计算到67000之间的再计算67900再到67990，最后67995.PS:为什么要+1呢，以下是我的猜测，试一下数据可以发现如果这个数里面没有存在‘49’，或者最后两位不是48，那么+1根本没有影响，这两种情况会导致最后的结果也会+1 阅读全文
