11038

## UVA11308 How many O's 可以说很经典的数位DP。 但是有一种有趣的更快的做法： 将问题变化一下，如果对于第 $i$ 位，把它变为 $0$ ，那么由于不能有前置 $0$ 且保证构造出的数不能大于原数，所以比 $i$ 大的位就是 $1—那么多$。额，不好说，比如要求 $0到11 ......

写下区间[a,b]的所有数 ,问一共有多少个 0 #include <iostream> #include <cstring> #include <vector> using namespace std; #define int long long int n,f[40][40][2][2] ; v ......