在了解数位dp之前，先来看一个问题： 例1.求a~b中不包含49的数的个数. 0 < a、b < 2*10^9 注意到n的数据范围非常大，暴力求解是不可能的，考虑dp,如果 ...

1026: [SCOI2009]windy数 Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 6392 Solved: 2854[Submit ...