会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
博客园
首页
新随笔
联系
订阅
管理
2022年3月28日
CF1353E K-periodic Garland 题解
摘要: 题意:给一个长度为 \(n\) 的 01 字符串,要让这个字符串的每个 1 之间的距离恰好都为 \(k\),请问至少要修改几个字符。 这里给出一种贪心做法:考虑一种万能方案,将所有字符串全部改成 0,这样就不会出现两个 1 之间的距离不是 \(k\) 的情况,如果这么做修改数量就是字符串中 1 的个
阅读全文
posted @ 2022-03-28 21:24 蒟酱
阅读(52)
评论(0)
推荐(0)
公告