摘要：转自 https://www.luogu.com.cn/blog/ljc20020730/solution-p2657 一起学下数位dp 设f(x)表示x前面的数 即 t∈[1,x) 中windy数的个数 那么显然如果要求 [l,r]中windy数的个数就是： F(l,r) = f（r+1）-f(l 阅读全文