求解题或找原题
  • 板块学术版
  • 楼主8866180lyt
  • 当前回复1
  • 已保存回复1
  • 发布时间2023/6/25 21:26
  • 上次更新2023/11/3 12:25:22
查看原帖
求解题或找原题
1024682
8866180lyt楼主2023/6/25 21:26

大概就是给定 nn 个点,每个点两个权值分别为 li,ril_i,r_i。mm 个约束条件为,当 LL 选了 rir_i 时,必须选 RR 的 rir_i。每个点不一定需要选,但要满足约束条件,问最大权值。

然后两个点权都是正整数,nn 不大小于 5050 的样子(?

2023/6/25 21:26
加载中...