2021年7月19日
洛谷P1719 最大加权矩形（二维前缀和）
摘要： 关于二维前缀和 参考dl博客：二维前缀和简单总结 题意 给出一个N x N的矩阵，计算出矩阵中加权最大的矩阵 输入输出 输入n维矩阵 输出矩阵最大加权和 思路 这是二维前缀的模板题，画图分析，需要用到容斥原理。 #include <iostream> #include<algorithm> #inc 阅读全文
posted @ 2021-07-19 09:18 inss!w! 阅读(181) 评论(0) 推荐(0) 编辑