摘要：
题目大意给你一个01矩阵，询问一个矩形区域内最大的全1正方形。分析令f[i][j]表示以(i,j)为右下角的最大全1正方形。 显然f[i][j]=min(f[i−1][j],f[i][j−1],f[i−1][j−1])+1 然后用二维st表维护f数组的区间最大值 然后对于每个询问x... 阅读全文
摘要：
题目大意给你一个序列，每次操作你可以使一个数+1或-1，问最少需要多少次操作能够使这个序列严格递增。分析严格递增就是要ai+1>=ai+1，我们两边同时减去i−1，就是ai+1−(i+1)>=ai−i 我们令bi=ai−i，原问题就等价于使b序列不降，这是一个经典问题。 可以参考p... 阅读全文
摘要：
题目大意一个长度为n的序列，每一个位置都有一些小怪。英雄可以在序列上左右移动，并且可以击杀一个他所到达的位置上的小怪，每次移动必须击杀小怪。 有两种操作：1 a b k 区间[a,b]中的每一个位置都增加k个小怪2 a b 英雄能否在一个端点开始，在另一个端点结束，并且杀光[a,b... 阅读全文
摘要：
题目大意题目大概说给一个主串和几个有价值的模式串，某个模式串与主串匹配就能累加对应的价值，一个模式串可以在多个位置和主串匹配但同一个位置只能一次，此外主串各个字符最多可以用x次，问如何匹配使获得的价值最大。分析暴力匹配模式串在主串中的位置，然后在匹配区间的左端点和右端点+1的地方连... 阅读全文
摘要：
题目大意问有多少种方案选择k个不同的长度相同01串。 这些01串中要求不能出现连续的两个0。长度在[l,r]区间内。分析很容易发现，长度为i合法01串个数为Fi+2(Fi表示斐波那契数列的第i项)，方案数就为(Fi+2k)，令Sn=∑n+2i=3(Fik)，则答案就是Sr−Sl−1... 阅读全文