矩阵的最大面积子矩阵
摘要:矩阵的最大面积子矩阵 ZJOI2007]棋盘制作 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 注意:维护单调递增序列时,删去的高度对前面的影响结束了,但是对后面依然有影响 //f[i][j]表示第i行第j列的高度 void judge(int x, int l, int r)/
阅读全文
posted @
2022-04-07 13:39
naiji
阅读(54)
推荐(0) 编辑
网络流
摘要:网络流 算法进阶课(试听课)—— 网络流的基本概念_哔哩哔哩_bilibili 概念: 源点:只有流出去的点 汇点:只有流进来的点 流量:一条边上流过的流量 容量:一条边上可供流过的最大流量 残量:一条边上的容量-流量 流:指满足网络流的一种方案。 1,在一个有向图中,有n个点和m条边。有一个源点,
阅读全文
posted @
2022-04-07 13:38
naiji
阅读(190)
推荐(0) 编辑