P7635 [COCI2010-2011#5] DVONIZ の 题解

题目 这道题的思路很暴力，通过优化的枚举就可以得到一个很不错的时间复杂度，只是坑点有点多，所有坑点我都会在接下来的文字中叙述。 前置芝士：二分答案(不会的先去学)。 第一种，暴力枚举 (最高54分) 我们可以将每一个数元素所对应的 $K$ 从最大值开始向前枚举，这种算法可以得到较高的分数，但肯定不是正解，但如果思路错了分数甚至没有暴力高。 #include<bits/stdc++.h> using namespace std; long long n,s,x,sum[100005]; bool work(int i,int mid){ if((sum[i+mid-1]-sum[i-1]>s)||(sum[i+mid*2-1]-sum[i+mid-1]>s)) return ..