摘要： Description 你用销售机器人的利润雇佣了一名助手，现在你准备好去拿走装有 CEOI 奖章的保险箱了。 保险箱位于一所由 \(n\) 个房间所组成的大学建筑内，这些房间由 \(n-1\) 扇门连接。每个房间都可以从其他任何房间到达，且每个房间最多与 \(3\) 扇门相连。 你和你的助手都有描 阅读全文

摘要： Description 有 \(n\) 个机器人排成一排，第 \(i\) 个机器人的购买价是 \(a_i\) 欧元，卖出价是 \(b_i\) 欧元。 给定 \(1\le k\le n\)，你需要购买一段长度至少为 \(k\) 的区间中所有的机器人，然后选择其中的恰好 \(k\) 个机器人来卖出。 你 阅读全文