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]);
}
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]);
}
相关推荐