摘要：spaf的双端队列优化： dijkstra： 用dijkstra的最短路计数： 阅读全文

摘要：安利一个好的博客 定义： 有效子矩阵：符合条件的子矩阵。 最大有效子矩阵：给定的矩阵中最大的有效子矩阵。 题目就是求最大有效子矩阵有多大？ 能用DP写的前提是：最大有效子矩阵中每一个每一个矩阵都为有效矩阵. 见题： 题目显然求的是最大的有效子矩阵（正方形看做特殊的矩阵）。 这里就要讲到一个牛逼的方法 阅读全文