竞赛讨论区 > D题极致压缩
头像
__已被标记为小丽__
发布于 03-30 18:57 辽宁
+ 关注

D题极致压缩 

static void solve() {
  n = sc.nextInt();
  for(int i=1;i<=n;i++){
	dp[i]=sum[i]=sum[i-1]^sc.nextInt();
	for(int j=0;j<i;j++){
	  dp[i]=Math.min(dp[i],dp[j]+(sum[i]^sum[j]));
	  dp[j]=Math.min(dp[j],dp[i]);
	}
  }out.println(dp[n]);
}

2026最新求职资料大礼包领取
真题
历年笔试真题附答案
2023年深信服秋招测试开发岗笔试
2023年百度秋招研发岗笔试
中国农业发展银行校招笔试真题-模拟卷1
全部 >
面经
面试常考问题整理
2022考研失败春招选手的群面攻略（适用于菜鸡互啄型）
0928携程笔试题解
22届-国企上岸经验分享
全部 >
内推
员工内推码获取
拼多多内推 拼多多内推
虎牙2026届春季校招内推开始啦！
全部 >
大家都在关注
校招日程表 笔试日历 ai模拟面试 面试宝典 剑指offer 知识点专项练习

全部评论

(0) 回帖
加载中...
话题 回帖
返回全部帖子

本文相关内容

等你来战

查看全部

热门推荐

牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”