2018年8月5日
【bzoj1345】[Baltic2007]序列问题Sequence
摘要： 题目传送门：https://www.lydsy.com/JudgeOnline/problem.php?id=1345 因为合并的花费是较大数的权值，所以每个数肯定是和附近的小数合并完后才与大数合并，这样才不会造成浪费。所以我们可以用一个栈底大栈顶小的单调栈来维护序列， 每次把数压进去，被弹出的数就 阅读全文
posted @ 2018-08-05 15:50 QuartZ_Z 阅读(202) 评论(0) 推荐(0) 编辑