摘要:
ST算法的实现(最大值): 首先是预处理,用一个DP解决。 设a[i]是要求区间最值的数列,F[i,j]表示从第i个数起连续2^j个数中的最大值。 F[1,0]表示第1个数起,长度为2^0=1的最大值,而F[i,0]就等于a[i]。 这样,Dp的状态、初值都已经有了,剩下的就是状态转移方程。 我们把F[i,j]平均分成两段(F[i,j]一定是偶数个数字)... 阅读全文
摘要:
单调队列和单调栈的本质思想都是通过问题或者问题结果的单调性来找出极值性的答案。 【Poj 2559】Largest Rectangle in a Histogram Description A histogram is a polygon composed of a sequence of rectangles aligned at a common base line. The ... 阅读全文
摘要:
Loongint>>1= Liukeke>>1= Zsz>>1= Maxingc>>1= Leve>>1= Dsqwwe>>1= Hads__Fei>>1= Ray>>1= Zjspray>>1= LHY>>1= CGL>>1= Hzoi2009 is always the best. We are the champion! 1: While True do 2... 阅读全文
摘要:
描述 受折磨的灵魂是一个法系输出型英雄~他的技能全都是AOE(即攻击群体的技能) 在一个N*M的矩阵中,有N*M个敌人……魂之挽歌派受折磨的灵魂去消灭他们 对于每一个敌人(i,j),如果消灭它,魂之挽歌会给受折磨的灵魂a[i,j]的奖赏。 受折磨的灵魂每次可以消灭一个子矩阵中的敌人,但任意两次攻击的矩阵不能重叠。 由于受折磨的灵魂法... 阅读全文