Test1:

$input:000300000000000000000000000000~ 3$ $output:~1$

Test2:

$input:000000000000000000000000003000~ 3$ $output:~1$

Test3:

$input:000300000000000000000000003000~ 6$ $output:2$

题解中使用搜索的代码基本都能过，但是使用DP的代码几乎无一幸免，这题因为数据很大（len<=40），一个简单的思路是区间长度大于 6 的都置为 INF，但是因为存在前导 0，所以正确方法是对于每个区间都特判一下前导 0，然后如果特判完长度还大于 6 就置为 INF ($n$ 可能等于 1e5 所以长度等于 6 的情况不好确定) 具体代码可参考 关于 P1874 快速求和