摘要：
题面 这道题好狗的说，数组开大一点会MLE掉，开少一点会RE掉~； 下面是正解: 我们设计状态：f[i][j][k][now]四维DP 第一维和第二维(i,j)表示处于矩阵的(i,j)处(最后的结尾是(i,j))； 第三维k表示小A瓶中的值-小uim瓶中的值。(可以利用神奇的取模运算来使其是正数)； 阅读全文
摘要：
题面 很简单的一个二维DP f[i][j]表示最后吃到(i,j)所能获得的最大值, 那么f[i][j]=max(f[i+1][j-1],f[i+1][j],f[i+1][j+1])+a[i][j]; 注意f要初始化为负无穷大； 阅读全文
摘要：
题面 用一个单调递减队列来维护一个区间，单调队列的头就是该区间的最大值； 因为在该数前面进队的数如果比后进的数要小就说明了前面进队的数绝对不会影响答案。 阅读全文