抓水母的派大星

摘要： 题意： 给出一个01串，要求只能翻转一次区间（在翻转的区间内，0变成1，1变成0），问翻转后1的数量最大是多少。 思路： 如果全部都为0肯定全部翻转，如果全部为1肯定只翻转一次，所以默认max应该为-1而不是-inf； 算出一段区间内0和1的个数差值cnt，与后序数字进行比较，不断更新最大值maxx 阅读全文