2017年4月6日
【BZOJ 2216】【POI 2011】Lightning Conductor
摘要： "http://www.lydsy.com/JudgeOnline/problem.php?id=2216" 学习了一下决策单调性。 这道题决策单调性比较明显，不详细证了。 对于一个决策i，如果在i之前的j处进行决策，那么i之后的决策都不可能在j之前。 利用决策单调性，可以维护每个决策点形成的单调栈 阅读全文
posted @ 2017-04-06 19:21 abclzr 阅读(328) 评论(0) 推荐(0) 编辑