結果
問題 |
No.1493 隣接xor
|
ユーザー |
|
提出日時 | 2025-08-18 18:28:15 |
言語 | cLay (20241019-1) |
結果 |
AC
|
実行時間 | 185 ms / 2,000 ms |
コード長 | 180 bytes |
コンパイル時間 | 3,223 ms |
コンパイル使用メモリ | 195,464 KB |
実行使用メモリ | 17,024 KB |
最終ジャッジ日時 | 2025-08-18 18:28:23 |
合計ジャッジ時間 | 7,225 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 27 |
ソースコード
ll@N,@A[N];rep(i,1,N)A[i]=A[i]^A[i-1];map<int,int>L;mint dp[N]{},ps[N+1]{};ps[N]=-1;rep(i,N-1){dp[i]=ps[i]-ps[L.count(A[i])?L[A[i]]:N];ps[i+1]=ps[i]+dp[i];L[A[i]]=i;}wt(ps[N-1]+1);