关于一道题的子问题
  • 板块学术版
  • 楼主Shanganze
  • 当前回复5
  • 已保存回复5
  • 发布时间2023/6/26 20:14
  • 上次更新2023/11/3 12:22:19
查看原帖
关于一道题的子问题
649108
Shanganze楼主2023/6/26 20:14

共有 nn 个物品,每一个物品有一个价值。

有若干个费用为1的物品。

还有若干个费用为2的物品,每一个费用为2的物品附属一个费用为1的物品(不包括在前面费用为1的物品中),这两个对应的物品中只能选一个。

求总价值大于等于 KK 的最小花费。

n<=1e6n<=1e6

有没有大佬教一下

2023/6/26 20:14
加载中...