cf EC 172 C（0-＞-1 的转化+区间和使用前缀和表示，化简式子）+ D（二维的信息，先对一维排序，另一维看情况分析）

这道题和C 题一模一样。
添加链接描述

真是真是菜吧。这道题做的时候还能想到前缀和，下面那一道题赛时完全没想法。
因为有一个区间的和，所以比较自然的能想到区间和。
但是区间和化简之后的式子，不可行。
换成后缀之后，就十分可以求解了。
很神奇。

后来想了一下，下一道题没做出来。完全没有往前缀和的方向去思考。

添加链接描述
C题意：
有一个n 长度的01 串。1 是B的得分点，0是A的得分点
要求B的得分大于A的得分至少K 分。
问最少划分多少区间（区间的权值依次为 0 1 2 …m-1）（每个区间至少一个元素。）或者无法做到输出-1.
对于一个区间B和A得分的差是 （cnt1-cnt0）*权值
我们可以将0->-1 ，这样 cnt1-cnt0 的大小，可以直接用加法来代替。这个处理很常见。
这样区间的和，就可以尝试用前缀和来表示。
通过化简可以退出来我划分m的数组
那么B和A的差值是 (m-1)*sum-(m-1 个前缀)。
我们这个前缀当然选择最小的使用。

#include <bits/stdc++.h>
using namespace std;
#define int long long
typedef pair<int, int> PII;
void solve()
{
   
    int n, k;
    cin >> n >> k;
    string ss;
    cin >> ss;
    vector<int> a(n + 1);
    int sum = 0;
    for (int i = 1; i <= n; i++)
    {
   
        a[i] = ss[i - 1] - '0';
        if (a[i] == 0)
            a[i] = -1;
        sum += a[i];
        a[i] += a[i - 1];
    }

    sort(a.begin() + 1, a.end());

    vector<int> s(n + 1);
    for (int i = 1; i <= n; i++)
    {
   
        s[i] += s[i - 1