2024年10月20日
P3045 [USACO12FEB] Cow Coupons G （用堆实现反悔贪心）
摘要： 题解 题目链接 P3045 [USACO12FEB] Cow Coupons G 解题思路 反悔贪心 大体思路即为: 将所有 \(p_i\) 与 \(c_i\) 分别存入两个小根堆中，每次取出下标未使用过的堆顶元素 \(p_i\) 与 \(c_j\)，并变成实际的应增加费用 \(p_i\) 与 \( 阅读全文
posted @ 2024-10-20 02:26 medicos 阅读(42) 评论(0) 推荐(0)