会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
zxCoder
愿上层楼骋远目,勿在浮沙筑高台
首页
新随笔
管理
2019年7月28日
2019牛客多校第三场
摘要: B Crazy Binary String 题意 给一个01字符串,求0和1个数相同的最长子序列和子串长度。 分析 子序列长度就是$min(cnt(0),cnt(1)) 2$,子串的长度也是原题,记录一下0和1个数差的前缀和,然后用一个数组记录前面扫过的0个数和1个数差值的最左位置,前缀和的思想更新
阅读全文
posted @ 2019-07-28 11:01 Keane1998
阅读(200)
评论(0)
推荐(0)
编辑
公告