yukicoder 1360 協和音
特殊な制約に注目する. $ N \leq 18と非常に小さいので, bit全探索をすればよい. 計算量は$ O(2^N N^2)となる.
1種類以上の音を鳴らさなければならないことに注意.
実装例: https://yukicoder.me/submissions/608248