04 2022 档案
摘要：前言 蒟蒻又滚过来贺题了！！ 1.P1719 最大加权矩形 思路：和P1115最大字段和的思路一样，一段以当前端点结尾的子段最大和为当前端点的前缀和减去前面最小的前缀和。至于二维的情况需要压缩一下每一列，从上到下前缀和。这样先枚举底层数，再枚举上层数，最后线性计算，的复杂度。 代码：
阅读全文
摘要：恢复内容开始 前言 蒟蒻在教练的逼迫下，被迫放弃摆烂行动，开始做题。 然而黄橙都可以卡掉我…… 1.A-B 数对 解法：map 哈希映射暴力冲！ 代码： #include<bits/stdc++.h> using namespace std; #define int long long int n,
阅读全文
