2020-2021:teams:famerwzyyuki:week_1_2020_5_4-2020_5_10
这是本文档旧的修订版！
2020/5/4-2020/5/10
团队训练
吕双羽
专题
- 数据结构专题
比赛
- 无
题目
- ZJOI 2007：棋盘制作
- 分类：二分&单调栈
- 题意：给定一个N*M的01矩阵，求这个矩阵中面积最大的正方形棋盘和矩形棋盘 N,M⇐2000
- 题解：对于一个大小固定的棋盘只有两种可能：第一个元素为0或者第一个元素为1
那么我们把输入的数据与一个标准的棋盘进行异或
原问题就可以转化为：分别求一个01矩阵中最大的全为0或者全为1的正方形和矩形
2020-2021/teams/famerwzyyuki/week_1_2020_5_4-2020_5_10.1588928259.txt.gz · 最后更改: 2020/05/08 16:57 由 yuki
