摘要： 255point题意：给你一段0、1组成的字符串，数出最少的5的倍数有多少。做法：由题意范围，可知倍数的个数约有log(5, 2^50)(5为底) = 22个，因此预处理出所有满足5的倍数的字符串。 dp[i]表示从左到右第i个数为止最少有多少个5的倍数的二进制串，枚举i->j中的每个点每次符合... 阅读全文