摘要:
B Crazy Binary String 题意 给一个01字符串,求0和1个数相同的最长子序列和子串长度。 分析 子序列长度就是$min(cnt(0),cnt(1)) 2$,子串的长度也是原题,记录一下0和1个数差的前缀和,然后用一个数组记录前面扫过的0个数和1个数差值的最左位置,前缀和的思想更新 阅读全文
posted @ 2019-07-28 11:01
Keane1998
阅读(215)
评论(0)
推荐(0)
浙公网安备 33010602011771号