2020年9月28日
洛谷P5892 [IOI2014] holiday 假期
摘要： 发现最优情况一定是一直向一个方向走或先走一段后再回来往回走一段。向左和向右是一样的，只需翻转就能转化为同一个问题了。 考虑枚举走的区间，设走完整个区间后的剩余天数为 \(k\)，那么对于该区间的最优答案一定是参观区间内权值前 \(k\) 大的城市，用主席树实现可以做到 \(O(n^2 \log n) 阅读全文
posted @ 2020-09-28 22:00 lhm_liu 阅读(238) 评论(0) 推荐(0) 编辑