传送门
洛谷传送门
朴素想法是每个 \(1\) 都向左不断找 \(d\) 个,找到 \(0\) 所需次数就是这个 \(1\) 变成 \(0\) 的时间。(如果找不到说明无解)
可以从每个 \(0\) 出发 BFS 一次,优化。