2022年4月16日
NOIP-2
摘要： 前言 蒟蒻又滚过来贺题了！！ 1.P1719 最大加权矩形 思路：和P1115最大字段和的思路一样，一段以当前端点结尾的子段最大和为当前端点的前缀和减去前面最小的前缀和。至于二维的情况需要压缩一下每一列，从上到下前缀和。这样先枚举底层数，再枚举上层数，最后线性计算，$O(n^3)$的复杂度。 代码： 阅读全文
posted @ 2022-04-16 15:22 SSZX_loser_lcy 阅读(23) 评论(0) 推荐(0) 编辑