#PepperLa

PepperLa's Boast(单调队列优化二维dp)

PepperLa'sBoast(单调队列优化二维dp) 题意:一个人在(1,1)点处,由于这个n*m的二维空间着火了,他要从(1,1)点逃到(n,m)点。给出n*m矩阵内每一个坐标的的值代表这里的空气,限制是空气小于等于零的地方不能呼吸。这个人的每一步只可以走到三个方向:(x+1,y+1) or(x...