088 - Similar but Different Ways(★6)
選んだカードの合計は8889通りしかないので、適当に探索すれば合計が同じペアはすぐに見つかる(鳩ノ巣原理)
DFSを走らせて同じ合計のペアが見つかったら残りは枝刈り、というように実装した
https://atcoder.jp/contests/typical90/submissions/60486057