CF1579F 题解

传送门

洛谷传送门

朴素想法是每个 \(1\) 都向左不断找 \(d\) 个,找到 \(0\) 所需次数就是这个 \(1\) 变成 \(0\) 的时间。(如果找不到说明无解)

可以从每个 \(0\) 出发 BFS 一次,优化。

posted @ 2024-03-05 20:43  FLY_lai  阅读(4)  评论(0编辑  收藏  举报