AtCoder Beginner Contest 291（Sponsored by TOYOTA SYSTEMS）

　Fまで六完。全完の多い回だったが、GもHも解けず。

コンテストへのリンク

G - OR Sum

　解説AC。

　bitごとに考えるのは自然で、その後どうするか。

　bitset高速化を主に考えてしまったが、上手くいかず。

　bitごとに考えるなら、1と0のみの配列になるのでorと掛け算が一致する。なので、FFTが使える、という問題だった。

Ex - Balanced Tree

　解説AC。

　重心分解は使ったことがなかった。勉強になりました。