摘要：5778. 使二进制字符串字符交替的最少反转次数 视频讲解 给你一个二进制字符串 s 。你可以按任意顺序执行以下两种操作任意次： 类型 1 ：删除 字符串 s 的第一个字符并将它 添加 到字符串结尾。 类型 2 ：选择 字符串 s 中任意一个字符并将该字符 反转 ，也就是如果值为 '0' ，则反转得 阅读全文

摘要：题目传送门 这个题，很容易想到分解成两个前缀和后缀数组的 用两个数组l和r， l[i]=A[0]*A[1]*…*A[i-1], l[i]=A[i-1]*l[i-1]; r[i] = A[i+1]*A[i+2]*…*A[n-1]，则r[i]=A[i+1]*r[i+1]。 最后结果B[i]=l[i]*r 阅读全文

摘要：传送门 输入样例： 1 10 1 -1 2 2 3 -3 4 -4 5 -5 输出样例： 13 样例解释 在样例中，我们取{2,2,3,-3,4}和{5}两个子段，即可得到答案。 这个题就是一个处理前后缀分解的题目 一般这种题目就是枚举分界点，这个题就是枚举一个i,然后就是前i个最大非空子段和加上i 阅读全文