yukicoder 1360 協和音

特殊な制約に注目する. $ N \leq 18と非常に小さいので, bit全探索をすればよい. 計算量は$ O(2^N N^2)となる.

1種類以上の音を鳴らさなければならないことに注意.