結果

問題 No.2656 XOR Slimes
ユーザー minimum
提出日時 2024-03-01 21:45:14
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 1,118 ms / 2,000 ms
コード長 500 bytes
コンパイル時間 177 ms
コンパイル使用メモリ 82,120 KB
実行使用メモリ 272,872 KB
最終ジャッジ日時 2024-09-29 13:42:27
合計ジャッジ時間 48,811 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 4
other AC * 55
権限があれば一括ダウンロードができます

ソースコード

diff # 

N = int(input())
X = list(map(int, input().split()))
A = list(map(int, input().split()))

B = [0]
for i in range(N):
    B.append(B[-1] ^ A[i])

dp0 = [[0] * (N + 1) for _ in range(N + 1)]

for d in range(1, N + 1):
    for l in range(N):
        r = l + d
        if r > N:
            continue
        dp0[l][r] = (B[r] ^ B[l]) + X[r - 1] - X[l]

dp = [0] * (N + 1)
for r in range(1, N + 1):
    dp[r] = dp0[0][r]
    for l in range(r):
        dp[r] = min(dp[r], dp[l] + dp0[l][r])


print(dp[-1])
0