2023年10月30日
2023NOIP A层联测20 T3 点餐
摘要： 2023NOIP A层联测20 点餐 题目很好，可惜考试没想到。 思路 可以按照 \(b\) 从小到大排序，固定选择个数 \(k\)，枚举选择的盘子 \(x\) 的 \(b\) 最大，最优解肯定是贪心的在前 \(x-1\) 个盘子里选择 \(k-1\) 个最小的，使用权值主席树可以在 \(O(\lo 阅读全文
posted @ 2023-10-30 22:49 彬彬冰激凌 阅读(6) 评论(0) 推荐(0) 编辑