CF981D
#
CF981D
题意：
给你n个数，要求你分成k堆。每堆的内部加和，每堆之间是相与。问最大的值。
解法：
二进制下最大的数的所有位一定是1，所以贪心去找是否最大一定是正确的。
然后DP记录+贪心就可以AC。
CODE:
#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; #define LL long long #define N 60 LL dp[N][N],a[N]; LL sum[N],n,k; int main() { scanf("%lld%lld",&n,&k); for(int i = 1 ; i <= n ; i++) { scanf("%lld",&a[i]); sum[i] = sum[i - 1] + a[i]; } LL ans = 0; for(int bit = 55 ; bit >= 0 ; bit--) { LL num = (LL)1 << bit; memset(dp,0,sizeof(dp)); dp[0][0] = 1; for(int l = 1 ; l <= k ; l++) { for(int i = 1 ; i <= n ; i++) { for(int j = 0 ; j < i ; j++) { if(dp[l - 1][j] && ((sum[i] - sum[j]) & num) && (((sum[i] - sum[j]) & ans) == ans)) dp[l][i] = 1; } } } if(dp[k][n]) ans += num; } printf("%lld \n",ans); //system("pause"); return 0; }
转载于
//www.cnblogs.com/Repulser/p/11396910.html
た 入场券
系统管理员
超、凢脫俗
亦凉
小灰灰
深藏阁楼爱情的钟
还没有评论，来说两句吧...