bzoj 2216 [Poi2011]Lightning Conductor——单调队列+二分处理决策单调性
摘要:
题目:https://www.lydsy.com/JudgeOnline/problem.php?id=2216 那个关于位置的代价是带根号的,所以随着距离的增加而增长变慢;所以靠后的位置一旦比靠前的位置优,就会一直更优(因为距离相同地增长,基数大的增长慢),所以有决策单调性。 一开始写了和 bzo 阅读全文
posted @ 2019-04-02 22:24 Narh 阅读(223) 评论(0) 推荐(0) 编辑