結果

問題 No.2656 XOR Slimes
コンテスト
ユーザー cho435
提出日時 2024-03-05 23:36:35
言語 C++17
(gcc 13.3.0 + boost 1.87.0)
結果
AC  
実行時間 1,925 ms / 2,000 ms
コード長 611 bytes
コンパイル時間 12,233 ms
コンパイル使用メモリ 253,596 KB
最終ジャッジ日時 2025-02-20 01:08:28
ジャッジサーバーID
（参考情報） 		judge5 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 4
other AC * 55
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include <bits/stdc++.h>
#include <atcoder/all>
using namespace std;
using ll = long long;
#define rep(i,n) for(int i=0;i<(int)(n);i++)

int main(){
	int n;
	cin>>n;
	vector<int> x(n),a(n);
	rep(i,n) cin>>x.at(i);
	rep(i,n) cin>>a.at(i);
	vector<ll> sa(n+1,0);
	rep(i,n) sa.at(i+1)=sa.at(i)^a.at(i);
	vector<vector<ll>> cs(n+1,vector<ll>(n+1,0));
	rep(i,n) for(int j=i+1;j<=n;j++){
		cs.at(i).at(j)=(sa.at(i)^sa.at(j))+x.at(j-1)-x.at(i);
	}
	vector<ll> dp(n+1,1e18);
	dp.at(0)=0;
	for(int i=1;i<=n;i++){
		for(int j=0;j<i;j++){
			dp.at(i)=min(dp.at(i),dp.at(j)+cs.at(j).at(i));
		}
	}
	cout<<dp.at(n)<<endl;
}
0