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