Loading...
题目链接:LOJ 2322
题目链接:Codeforces 1185F
有 $n$ 个人想要买两个比萨。众所周知,比萨共有 $9$ 种成分,用 $1$ 到 $9$ 的整数表示。每个人都有若干喜欢的成分(至多有 $9$ 种);商店里一共有 $m$ 个比萨,每个比萨都有若干成分组成和一个价格 $c_i$。
你需要选择 $2$ 个比萨,使这些人中满足的人数最多。如果一个人是满足的当且仅当对于任何一个他喜欢的成分,至少出现在其中一个比萨中。如果有多种方案,输出价格最小的方案。
数据范围:$1 \le n \le 10 ^ 5$,$2 \le m \le 10 ^ 5$,$1 \le c_i \le 10 ^ 9$。