随笔分类 - 动态规划 — 线性
摘要：Solution 开始以为是贪心，想了1h想不出来正确的贪心策略。无奈看题解，发现是个很水的DP！！！ 这告诉我思路一错是多么恐怖。。。 代码挺巧妙的，要滚动数组优化及记每层的maxl值。 Code #include<bits/stdc++.h> using namespace std; const
阅读全文
摘要：例1：玉蟾宫 一句话题意：给出一个元素有R和F两种值的矩阵，求全为F的面积最大的子矩阵的面积。 关于这种求极大子矩阵的问题，比较常用的（本蒟蒻会的）有两种： （1）悬线法 /*以下摘自luogu某dalao的解说（略有改动） 用途: 解决给定矩阵中满足条件的最大子矩阵 做法: 用一条线(横竖貌似都行
阅读全文
