摘要: 题意:给一个长度为 \(n\) 的 01 字符串,要让这个字符串的每个 1 之间的距离恰好都为 \(k\),请问至少要修改几个字符。 这里给出一种贪心做法:考虑一种万能方案,将所有字符串全部改成 0,这样就不会出现两个 1 之间的距离不是 \(k\) 的情况,如果这么做修改数量就是字符串中 1 的个 阅读全文
posted @ 2022-03-28 21:24 蒟酱 阅读(52) 评论(0) 推荐(0)