摘要： 求一个区间内的数含有多少个0.dp[len][pre]表示长度为len的数，含有pre个0.需要加一个标记，来表示前缀是否为0(可以是一串连续的0)，如果前缀一直为0，就一直搜，如果前缀不为0，就可以用到dp[len-1][pre+1]或者dp[len-1][pre]了，如果前缀的最后一位是0，就是... 阅读全文