2019年9月24日
题解 HDOJ4261 【Estimation】
摘要： 题目链接：Link Problem Solution 显然不难找到状态转移方程，关键是如何快速预处理出某一段区间的代价。 易证对于某个确定的区间，b值就是中位数。在用对顶堆维护时顺带维护当前堆里的元素和即可在 $ O(n^2 log n) $ 内预处理完（15000ms好评）。。。 Code //h 阅读全文
posted @ 2019-09-24 21:09 happyZYM 阅读(179) 评论(0) 推荐(0) 编辑