摘要：中文题意: \(T\) 组数据 给你两个长度为 \(n\) 的01串 $s,f,$有 \(q\) 次询问。 每次询问有区间 \([\ l,r\ ]\) ,如果 \([\ l,r\ ]\) 同时包含$0$和$1$，则询问终止，否则你可以改变区间$[\ l,r\ ]$ 内严格小于 \(len_{lr}\ 阅读全文

摘要：题面 提供一种代码难度比较简单的做法(可能) 状态表示： 设置状态$ f[i][j] $,表示第 \(i\) 行状态为 \(j\) 的最大放置数,因为这是个阴间题,因为题目内存设置很小，所以要用滚动数组，存储两行的状态就够了。 状态用三进制表示： 0 表示当前行和上一行均可用 1 表示当前行可用，上 阅读全文

摘要：题面 题意：在一个有很多矩形覆盖的区域(n,m)内，找到未被覆盖区域中边长最大的正方形。 显然，扫描线。 考虑用两条扫描线$(x=l,x=r)\(维护\)(l,0),(r,m)$这个大矩形区域内纵坐标未被覆盖的最大长度。 如图所示： $x=l,x=r$两条线段即为要维护的扫描线。 根据肉眼观察: 扫 阅读全文