2025年9月7日
BZOJ 杂题选记（9.7 - 9.13）
摘要： P5909 挂坠 经典贪心：\(n\) 个任务，有时长 \(w_i\) 和必须在 \(c_i\) 之前开始的限制，求最多能完成几个任务。 交换邻项，可得策略按 \(w_i + c_i\) 从小到大排序。然后在按重量反悔贪心，发现两问一起解决了。 Code #include <bits/stdc++. 阅读全文
posted @ 2025-09-07 23:04 Hengsber 阅读(9) 评论(0) 推荐(0)