2019年11月13日
最大字段和&洛谷11月月赛DIV2 T1
摘要： 蒟蒻只能打一打DIV2的基础题 太卑微了 这道题的本质其实是再建一个数组，如果s串i位置是0那么就给a[i]赋值为1，表示要累加个数，如果是1那么就把a[i]赋值为-1，表示个数减一，最后求最大子段和，那么就可以O(n)实现了。 附上最大子段和blog链接https://blog.csdn.net/ 阅读全文
posted @ 2019-11-13 15:18 Gold_stein 阅读(143) 评论(0) 推荐(0) 编辑