站外题求助,悬2关
  • 板块学术版
  • 楼主Shiota_Nagisa
  • 当前回复2
  • 已保存回复2
  • 发布时间2024/10/5 17:11
  • 上次更新2024/10/5 19:12:28
查看原帖
站外题求助,悬2关
547658
Shiota_Nagisa楼主2024/10/5 17:11

题面:有 NN 个小朋友要去秋游(保证 NN 是偶数)。有 MM 组条件,每组条件含义为假设第 aia_{i} 个小朋友和 bib_{i} 个小朋友被分到一组,他们就会对分配方案产生 cic_{i} 好感度,我们要将这些小朋友两两分组,求方案最大好感度

数据范围:

1e9ci1e9-1e9 \le c_{i} \le 1e9

NNMM 的范围不知道,想问一下这题最优复杂度

2024/10/5 17:11
加载中...