Transient~

c语言基础算法

Android(14) dfs(1) dp(6) Java学习(1) 图论(5) 数据结构(4) 数论(7) 未归档(1) 贪心(1)

/ 注册

全部文章 / c语言基础算法（共2篇）

[菜鸟日记]前缀和之子矩阵最大值

前缀和求矩阵子矩阵元素最大和 emmm很早之前我看这道题是直接放弃的，最近看了一下前缀和，对这道题重新进行了理解。然后大概看了看别人的博客，结合自己的的理解，大概会做了。题目链接：SWUST OJ 130 大概思路：对于这样一个矩阵，最大的矩形前缀和就等于蓝的矩阵加上绿的矩阵，再减去重叠面...

2020-01-02

0 641

【前缀和与差分】- 菜鸟博客

前缀和与差分 1.前缀和：前缀和是一种预处理，即给出n个数和m组访问，如果直接每次都在这些数列上操作，会造成超时，前缀和直接对这些访问进行预处理，最后直接得出取出结果进行计算。即O(n+m)。相关题目：1046 Shortest Distance AC代码： #include<iost...

2020-01-02

0 447