【多校第一场】【单调队列】HDU 5289 Assignment
多校第一场,抱蛋,我选择吃锅orz。题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5289这道题是一道单调队列,维护一个递增队和一个递减队,虽然当时看出来了,但是还是一直wa,原因在于我对于总的头节点直接移动到最值上了,然而其实在中途的最值差就可能小于目标值。嗯,还是太年轻(虽然被一群高中生虐了)。然后经过身边大神的教导终于把
原创
2015-07-21 21:13:01 ·
582 阅读 ·
0 评论