标签：clu 错误 snap cal == return print space min
只用考虑对于任意一段，直接炸掉好还是分成两段好，看见0的直接返回A
然后用了在整个区间上的二分搜索，这个一开始想复杂了，还想把a数组分成小区间，但是后来发现没必要
#include<bits/stdc++.h> using namespace std; typedef long long ll; ll a[100010]; ll n,k,A,B; ll cal(ll l,ll r) { //最后一个小于等于r的数字 //第一个大于等于l的数字的前一个数字 return upper_bound(a+1,a+1+k,r)-a-1-(lower_bound(a+1,a+1+k,l)-a-1) ;//不要把n输成k切忌低级错误 } ll dfs(ll l,ll r,ll num) { if(cal(l,r)==0) return A; if(l==r&&cal(l,r)>0) { return B*cal(l,r); } ll mid=(l+r)/2; ll tmpl=dfs(l,mid,cal(l,mid)); ll tmpr=dfs(mid+1,r,cal(mid+1,r)); return min(tmpl+tmpr,cal(l,r)*B*(r-l+1)); } int main() { scanf("%lld%lld%lld%lld",&n,&k,&A,&B); for(int i=1;i<=k;i++) scanf("%lld",&a[i]); sort(a+1,a+k+1); ll num=cal(1,1LL<<n); printf("%lld\n",dfs(1,1LL<<n,num)); }
标签：clu 错误 snap cal == return print space min
原文地址：https://www.cnblogs.com/lishengkangshidatiancai/p/10351978.html
