摘要: 题目的大体意思就是求一个字符串的子串和子序列中1与0相等的最大值。 对于子序列还比较简单,直接开始的时候判读一个字符串中最小的是1还是0,然后乘2就可。 子串一开始我想用前缀和,但是感觉N*N的复杂度会T,所以发一次map法 这道题是Upc的一道题的简化版.. 阅读全文
posted @ 2019-07-25 15:47 Fylsea 阅读(200) 评论(0) 推荐(0) 编辑