JunKobayashi https://blog.hatena.ne.jp/JunKobayashi/ JunKobayashi's Diary https://junkobayashi.hatenablog.com/ ABCのE問題 ABC本番で敗北した問題 深さ優先探索 XOR 数列をグラフに帰着させる ↓問題のページ↓ ABC396 E - Min of Restricted Sum ※0-indexedで記載する。 （ほとんど自分用の振り返り） 公式解説の方針通りに実装していく。求めるべき\(A\)をそのまま要素数\(N\)の数列として考えるのではなく、\(N\)頂点から成るグラフが、各\(i\)について2頂点\(X_i,Y_i\)を結ぶ重み\(Z_i\)の辺を持ち、頂点\(v\)に対して\(A_v\)という整数値のラベルがつけられているものとして考えていく。\(A[X_i] \oplus A[Y_i]\)の値が\(Z_i\)という定数と等しくなるように各頂点のラベル\(A_v\)を定める… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fjunkobayashi.hatenablog.com%2Fentry%2F2025%2F03%2F13%2F215513" title="ABC396 E - Min of Restricted Sum - JunKobayashi&#39;s Diary" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2025-03-13 21:55:13 rich https://junkobayashi.hatenablog.com/entry/2025/03/13/215513 1.0 100%