共有 nnn 个物品,每一个物品有一个价值。
有若干个费用为1的物品。
还有若干个费用为2的物品,每一个费用为2的物品附属一个费用为1的物品(不包括在前面费用为1的物品中),这两个对应的物品中只能选一个。
求总价值大于等于 KKK 的最小花费。
n<=1e6n<=1e6n<=1e6
有没有大佬教一下