P3400

20231026 P3400 仓鼠窝 题解-单调栈典题 Statement 传送门 输出 01 矩阵中不含 0 的子矩阵的个数。\(n,m \le 3000\) Solution 很妙的做法，典题，于是写了题解。 做法也很简单，就是你枚举每一个节点作为右上角的点的方案数， 发现其实有很多无用的点，比 ......