会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Loading
Sktn0089
博客园
首页
新随笔
联系
订阅
管理
2024年12月4日
NOIP2024 简要题解
摘要: 应 lgj 的要求。 T1 编辑字符串(edit) 考虑求出 \(x\) 表示两个串最多能匹配多少对 \(0\)。 设两个串 \(0\) 的个数加起来为 \(s\),那么会发现恰好有 \(s - 2x\) 个位置是不匹配的,我们只需要最小化 \(s - 2x\) 即最大化 \(x\) 即可。 可以直
阅读全文
posted @ 2024-12-04 19:21 Sktn0089
阅读(392)
评论(0)
推荐(0)
公告