救救我!!!!!!
  • 板块题目总版
  • 楼主Dc_dingxinyan
  • 当前回复14
  • 已保存回复14
  • 发布时间2024/9/15 16:04
  • 上次更新2024/9/15 19:14:58
查看原帖
救救我!!!!!!
1363717
Dc_dingxinyan楼主2024/9/15 16:04

AliceAlice和 BobBob一共有nn本书要读。第 ii 本书有三个属性:阅读时间ti,aiti​,ai​(为11 表示AliceAlice 喜欢这本书,为 00表示AliceAlice 不喜欢),bibi​(为11表示BobBob 喜欢这本书,为00表示 BobBob 不喜欢)。

他们需要从这些书中选择若干本,满足

这些书中至少有kk本是 Alice 喜欢的,至少有kk本是 Bob 喜欢的。
阅读的总时间最小(总时间为选中的书的titi​的总和)

输出最小的时间TT。

如果无解,输出−1−1。

2024/9/15 16:04
加载中...