概要 bit演算子を勉強しようしよう思っていたのですが、以下の問題にぶち当たってようやくやる気になりました。bitsetの使い方がわかればbit演算子の威力がご理解いただけると思う。自分は思い知った。。。 問題 https://atcoder.jp/contests/abc147/tasks/a…

概要 題ではPythonで考えると書きましたが、正確にはPythonではなくPyPy3でACでした。Pythonで通らなくてもPyPyで通ることがたまにある。。。bitsetの有用性に気付いた初めての問題でした。 問題 ABC147 D - Xor Sum 4 方針 dpでとく。dp[i][j]にはA_i番目ま…