本文主要是介绍B. Cobb#735DIV2,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
B. Cobb
链接: link.
嗯,基本就是遍历,在 i i i的初始值上做一些优化即可。注意要使用long long
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
long long a[200010];
int main()
{int t;cin>>t;while(t--){long long n,k;cin>>n>>k;for(long long i=1;i<=n;i++)scanf("%lld",&a[i]);long long ans=-1e12;long long nn=max(1ll,n-2*k);for(long long i=nn;i<=n;i++){for(long long j=i+1;j<=n;j++){ans=max(ans,i*j-k*(a[i]|a[j]));}}cout<<ans<<endl;}
}
这篇关于B. Cobb#735DIV2的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!