这里会显示出您选择的修订版和当前版本之间的差别。
后一修订版 | 前一修订版 | ||
2020-2021:teams:farmer_john:bazoka13:idea [2020/08/17 15:53] bazoka13 创建 |
2020-2021:teams:farmer_john:bazoka13:idea [2020/08/17 15:55] (当前版本) bazoka13 |
||
---|---|---|---|
行 1: | 行 1: | ||
- | - $n$个男女参加电视相亲,每个男生对于每个女生有一个好感度排名,同理女生也有,给出$m$对配对组合,如果第其中第$i$对男女牵手成功,会给该节目增加$a_i$的观赏性和$b_i$的黑幕性,请找出使得观赏性最大的同时黑幕性尽可能小的稳定组合,输出方案(可以不全部牵手),如果多组,输出字典序最小的方案 | + | - $n$ 个男女参加电视相亲,每个男生对于每个女生有一个好感度排名,同理女生也有,给出 $m$ 对配对组合,如果第其中第 $i$ 对男女牵手成功,会给该节目增加 $a_i$ 的观赏性和 $b_i$ 的黑幕性,请找出使得观赏性最大的同时黑幕性尽可能小的稳定组合,输出方案(可以不全部牵手),如果多组,输出字典序最小的方案 ($1\leq n \leq 1000$,$1\leq m \leq 1000$) |