摘要: P2672 [NOIP2015 普及组] 推销员 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 我还是相信,大部分人是想不出贪心的。 时间复杂度 \(O(n\log n)\) 但是常数极大,运用线段树,这题数据过水,甚至我一个写错了的线段树都能拿满(除了#3hack)。非贪心。 阅读全文
posted @ 2024-10-20 08:38 blind5883 阅读(36) 评论(0) 推荐(0)