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) 编辑