2021年8月24日
题解 UVA12727 The Sightseeing Tour
摘要： 题意 有 \(n\) 个景点，\(m\) 个望远镜，第 \(i\) 个望远镜的视野为 \([A_i,B_i]\) 中的景点，价格为 \(C_i\)。现在有 \(k\) 批游客，第 \(i\) 批游客有 \(Y_i-X_i+1\) 个人，分别愿意支付最多 \(X_i\sim Y_i\) 元钱。对于每个 阅读全文
posted @ 2021-08-24 11:50 18Michael 阅读(78) 评论(0) 推荐(0) 编辑