……
2019年4月2日
51nod——1391 01串（字符串、前缀和）
摘要： 好像这题是4级题下放2级？ 预处理：求每个位置 x 左区间 [ 0 , x ] 中 1 比 0 多的数量和右区间 ( x , n - 1 ] 中 0 比 1 多的数量（少就是负的）。相当于求两个前缀和。这样在判断 1 多还是 0 多时判断前缀和与零的大小关系就行了。 更新答案：对于字符串中的每个位置 阅读全文
posted @ 2019-04-02 12:02 noobimp 阅读(370) 评论(2) 推荐(2)