#include #ifdef LOCAL #include "./debug.cpp" #else #define debug(...) #define print_line #endif using namespace std; using ll = long long; int main() { int N; cin >> N; vector X(N), A(N); for (int i = 0; i < N; i++) { cin >> X[i]; } for (int i = 0; i < N; i++) { cin >> A[i]; } vector xor_sum(N + 1, 0); for (int i = 0; i < N; i++) { xor_sum[i + 1] = xor_sum[i] ^ A[i]; } vector dp(N + 1, LLONG_MAX); dp[0] = 0; for (int i = 0; i < N; i++) { for (int j = 0; j <= i; j++) { dp[i + 1] = min(dp[i + 1], dp[j] + (xor_sum[i + 1] ^ xor_sum[j]) + (X[i] - X[j])); } } cout << dp[N] << endl; }