BZOJ 1639: [Usaco2007 Mar]Monthly Expense 月度开支【二分+贪心】
1639:[Usaco2007Mar]MonthlyExpense月度开支【题目描述】传送门【题解】二分答案,然后贪心check就可以了。代码如下#includeusingnamespacestd;intn,m,Ans,a[100005];boolcheck(intx){intSum=0,Now=1;for(inti=1;ix)return0;if(Sum+a[i]>1;L>1)if(check(