2025年6月15日
省选贪心专题做题记录
摘要： 省选贪心专题做题记录 A CF626G Raffles \(\text{Link}\) 先考虑没有修改怎么做。考虑增加一张彩票对于答案的贡献，画图分析可知，\(\dfrac{x}{x+c}\) 单调递增，且增长速度越来越慢。也就是说我们单次做出的贡献会不断变小，所以我们可以使用贪心，用堆维护往每一个 阅读全文
posted @ 2025-06-15 20:53 UKE_Automation 阅读(45) 评论(0) 推荐(0)