2020年11月3日
PepperLa's Boast(dp+二维单调队列维护区间极值)
摘要： 题目链接：K. PepperLa's Boast 题意：给你一个n * m的矩阵，你要从(1, 1)点走到(n, m)点，由于矩阵着火，你每次只能往右，往下，往右下其中一个方向走1步，矩阵每个点有a[i][j]那么多的空气，如果a[i][j]<=0，则该点充满烟雾你在该点不能呼吸，每次呼吸你可以吸入 阅读全文
posted @ 2020-11-03 10:45 LightandDust 阅读(160) 评论(0) 推荐(0)