mayoko’s diary

このDPは思いつかなかった… 良い問題。 問題 TopCoder Statistics - Problem Statement 解法 まず気づかないといけないのは「和がorの和と等しくなるならすべてのa[i]について2進法で表した時のbitの1がかぶっていない」ということです。軽く説明すると,3つの数を2進数で表した時に 10001 01101 00010 のようになっている…