>>681
出題者です
問題文がわかりずらかったみたいですいません
想定解法書きます (配列はすべて 0-index です)
A[0] = 0
A[i] = A[i - 1] xor (2^(C[i - 1] - 1)) (1≦i≦N)
な配列 A を考えます
ある区間 [L, R) がいいチームであるならば、A[R] xor A[L] = 0 です (累積和と同じ発想です)
両辺に A[R] を xor すると A[L] = A[R] になります
R を全探索しながらあり得る L のうちで一番左側のものを連想配列などで求めることで
N = 10^6 などのケースでも高速に答えを得ることができます
プログラミングのお題スレ Part19
■ このスレッドは過去ログ倉庫に格納されています
701デフォルトの名無しさん
2021/05/12(水) 16:05:32.13ID:ASs2TDTE■ このスレッドは過去ログ倉庫に格納されています
ニュース
- 「今川焼」か「大判焼き」か、それとも…? ついに決着! 47都道府県“呼び方勢力図” [七波羅探題★]
- 【芸能】紅白出場のaespaメンバーが「原爆のきのこ雲をイメージしたランプ」投稿 NHKが参院総会で「揶揄の意図ない」と答弁 [冬月記者★]
- 植田日銀総裁 「利上げが遅れれば、米欧のように非常に高いインフレが起きて、日本は大幅な利上げが必要となる」 ★4 [お断り★]
- 水深2mのホテルプールで大学生溺死、監視員なし 8千万円賠償命令 ★2 [蚤の市★]
- 中国クルーズ船、日本への航海中止 日中関係悪化が影響か ★2 [蚤の市★]
- 松本人志「ダウンタウン+」に手応え 吉本社員も自発的に有料登録 [ひかり★]
- 【悲報】日本政府さん、G7議長国フランスに「中国だけはG7に呼ばないで」と懇願していることをばらされるwwww [271912485]
- 新NISA最速で埋めるけど勝ち組か?W
- 【馬車馬】高市さん「SPや秘書官に迷惑をかけるので、宿舎で1人で仕事。FAXも高性能なものに。睡眠時間2〜4時間」 [535898635]
- 石破茂とかいう、近年稀に見る常識人を日本人が見捨てた理由wwwww [535650357]
- ドリフトは「危険運転」、高市法改正で処罰対象に追加へ…「極めて危険だが規定がない」事態解消 [399259198]
- ルックバック(伝説の漫画)、是枝監督で実写映画化wwwwwwwwwwwwwwwwwwwwwwwwwwwwwwww [329329848]
