ABC190 C Bowls and Dishes
$ K \leq 16
という
特殊な制約に注目する
. 非常に小さいので, bit全探索をして
$ C_i
と
$ D_i
のどちらを選ぶか決め打ちする. そのおのおのについて条件をいくつ満たしているか調べ, その最大値を答えとすればよい.
計算量は
$ O(2^K \cdot max(K, M))
となる.
実装例:
https://atcoder.jp/contests/abc190/submissions/19778327