随笔分类 - 单调栈/队列
摘要:易知可利用优先队列选取最大值; 但是通过分析可知,先取出的蚯蚓分开后仍然要比后分的长,所以可直接利用单调队列找队头即可,分三个单调队列,分别找未切割,切割,切割2三种情况
阅读全文
posted @ 2018-10-02 21:30
ASDIC减除
摘要:我实在是太菜了啊啊啊啊啊 到现在连个单调栈都不会啊啊啊 写个经典题 poj3494 寻找01矩阵中的最大1矩阵 同上的方法,将图预处理即可
阅读全文
posted @ 2018-09-20 16:11
ASDIC减除

浙公网安备 33010602011771号