B. Cobb#735DIV2

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;}
}