qq_35975367的博客

P4248 [AHOI2013]差异 题意： ∑1≤i<j≤nlen(Ti)+len(Tj)−2∗lcp(Ti,Tj)\sum_{1\leq i<j\leq n}len(T_{i})+len(T_{j})-2*lcp(T_{i},T_{j})∑1≤i<j≤n​len(Ti​)+len(Tj​)−2∗lcp(Ti​,Tj​) 题解： ∑1≤i<j≤nlen(Ti)+len(Tj)\sum_{1\leq i<j\leq n}len(T_{i})+len(T_{j})∑1≤i<

H - Maximal submatrix HDU - 6957 题意： 给定一个n行m列的矩阵，求每列上面积不减的最大子矩阵 对于每个测试用例，打印一个表示最大子矩阵的整数 题解： 要求求一个最大面积的满足每列非递减的矩阵，这怎么想？ 我们可以转化成01矩阵，每一个位置1表示该位置比上面一位大，然后求最大的01矩阵就可以了，单调栈做法时注意0的话可以作为矩阵的开始，详细看看代码 代码： 单调栈做法 #include<bits/stdc++.h> #define debug(a,b) print

文章目录[ZJOI2007]棋盘制作题意：题解：单调栈代码：悬线法 [ZJOI2007]棋盘制作 题意： 选取最大的01相邻的正方形和矩形，输出面积 题解： 单调栈 如图： 左图为题目给的样例，我们要找01相邻最大的正方形 就是图中绿色部分 矩形就是如图 01相邻不好找，我们可以转换下思路，仔细看看正方形和矩形的两个图，0和1相邻说明0和1同行但列差1，同列但行差1，所以我们可以通过坐标奇偶性取反 奇数行偶数列取反，偶数行奇数列取反 这样就会得到： 第一个图的右图： 这样我们就将01问题转换成求最大的