orz unicornt AK(water)
第二题瞎比敲了一个
O(n3)
的然后被卡掉了==
实际上应该是单调栈搞几下,可是我不知咋地在明知道是单调栈的情况下按着for结果就被卡掉了。大概是一开始dp套dp结果发现套错了。。然后一片乱搞大脑爆炸的原因==
第三题好神!竟然是神奇的分治!决定写题解。
题解戳这
最后orz Leefir 100分只A最后题
orz unicornt AK(water)
第二题瞎比敲了一个
O(n3)
的然后被卡掉了==
实际上应该是单调栈搞几下,可是我不知咋地在明知道是单调栈的情况下按着for结果就被卡掉了。大概是一开始dp套dp结果发现套错了。。然后一片乱搞大脑爆炸的原因==
第三题好神!竟然是神奇的分治!决定写题解。
题解戳这
最后orz Leefir 100分只A最后题