摘要：分析：一个二进制字符串，可以进行一些操作，把0改成1，把1改成0，求不包含010、101这样的子串，求最少的操作次数。 子串是不连续的，所以我们可以得出，最终的结果只有4种，我们需要枚举分界点i，然后枚举两种情况，前面全是1的，后面全是0的，还有前面全是0的，后面全是1的，我们预处理一个0和1的前缀 阅读全文

摘要：题意:Levian在一家大公司当会计员。Levian知道公司连续n个月的营收，第i个月的营收是ai(正数表示盈利，负数为亏损)。由于疫情的隔离，第一个$\lceil n/2 \rceil$的收入是不稳定的，但是剩下的每个月的收入都是相同的。 Levian准备告诉董事长n - k + 1个数字 每连续 阅读全文

摘要：题目链接:[https://ac.nowcoder.com/acm/contest/3004/F] 第一种做法 统计每个位置产生的贡献，不只是1，包括0的位置，如下 0的位置上的贡献等于前面位置上的贡献+前面1的个数，这样，我们如果遇到了1，我们就累加到答案中。这样的好处是我们不需要再开一个变量，记 阅读全文

摘要：题意：给定一个01字符串s，t是无限个01字符串s相连，现在，求这个字符串t中有多少个前缀使得这个前缀的0的个数大于1的个数为x。 分析：对于01字符串的贡献问题，我们可以把01字符串中0替换成1累加到前缀和中，1替换成 1，累加到前缀和中，这样，我们就能得到一个前缀中01字符的相对关系，比如前缀和 阅读全文

摘要：题意：给出一排果酱，从之间开始往左右两边吃，使得剩下的红蓝果酱的数量一样，并且吃的最少？ 分析：对于这种贡献题目，我们可以将果酱的贡献换成 01序列或者1\ 1序列 ，这题需要换成1\ 1序列，意味着如果sum[i] == q，那么从1 ~ i这个果酱序列里，蓝果酱和红果酱之间的数量差值为q， 那么 阅读全文