2024年4月28日
P1719 最大加权矩形
摘要： 原题链接 思路： 首先需要回求最大子序列的和，（不会的可以写写这个题最大字段和） 然后这个题就是最大字段和升级版（个人感觉）。 就是把这个二维的矩阵对列利用前缀和进行降维 然后对得到的一维数组进行dp（也就是动态规划求最大值） 方法一： 点击查看代码 #include <bits/stdc++.h> 阅读全文
posted @ 2024-04-28 18:21 樱岛麻衣的鹿 阅读(24) 评论(0) 推荐(0) 编辑