思维二分。

Problem - E - Codeforces

题意：

给个二进制的数组，可以删去头部，或者尾部的任意个数字，要求剩下的和为 s ，要求输出最小的删除操作次数

思路：

对于给定的s 我们可以枚举每一个 i 作为划分的起始点，然后二分出以这个起始点满足和为 s 的最大中止点，显然这里中止点是能够二分的，因为前缀和是单调递增的。然后再枚举起始点的过程中顺便得出最长的那个和为 s 的划分，用 n 减去这个长度，即是最小的删除操作次数

本来我也是二分的思路，但是想歪了，直接二分最大的划分长度去了，但是这个长度是不具备单调性的，没办法二分。。。

vector<int> a(N);
vector<int> b(N);
char g[10][10];
int n, s;
bool chek(int l, int len)
{
	return b[len] - b[l - 1] <= s;
}
int main()
{
	int t;
	cin >> t;
	while (t--)
	{
		cin >> n >> s; 	int sum = 0;
		for (int i = 1; i <= n; i++)
		{
			cin >> a[i], sum += a[i];
			b[i] = b[i - 1] + a[i];//搞一手前缀和
		}
		if (sum < s)
			cout << -1 << endl;
		else if (sum == s)
			cout << 0 << endl;
		else
		{
			int ans = -oo;
			for (int i = 1; i <= n; i++)
			{
				int l = i, r = n;
				while (l < r)
				{
					int mid = l + r + 1 >> 1;
					if (chek(i, mid))
						l = mid;
					else
						r = mid - 1;
				}
				ans = max(ans, l - i + 1);
			}
			cout << n - ans << endl;
		}
	}
	return 0;
}