2024年12月30日
【做题记录】csp2025-贪心专题
摘要： A. [NOIP2015 普及组] 推销员 首先考虑一个明显假的贪心，选择前 \(X\) 大的疲劳值计算答案。 它假就假在，可以选择一个（或几个）疲劳值更小，但更远的位置，使总贡献更大。 略经思考后发现，如果要更换，那么一定要满足距离比当前的所有都远，而且更换掉的一定是当前最小的疲劳值。 同时，如果 阅读全文
posted @ 2024-12-30 14:23 zhangxy__hp 阅读(67) 评论(0) 推荐(1)