摘要：
前言：这个.....难度有点超a.... T1：嘤 首先要观察出结论，2*2的小矩阵满足记为1，不满足记为0，那么求最大的1矩阵，还是很好证明的，推一下.....主要是这个找最大1矩阵得优化为O(n*m)的 主要是加个单调栈维护.... 上代码： T2： 考基本算法的一个，首先要跑出最短路图，方法： 阅读全文
摘要：
前言：敦爷的题真的好良心a...（然而蒟蒻还是菜到哭qwq） T1： （鸭血居然没想到前缀和优化dp，主要是写的是刷表....，只想到线段树优化，还要两棵....） 首先是暴力解法: f[i][j]+=f[i-1][k] (0<=k<=j/2) 嗯.....这个显然可以前缀和优化..... 然后是正 阅读全文