Q flowers DP atcoder

[shameek.agarwal]

just saying a segment/fwt tree solution should be possible too
MY AC CODE OF ATCODER