BeNoble_的博客

题意给你一个n×mn\times mn×m的只包含四种颜色的网格。qqq此询问，每次问一个矩阵中所包含的形如以下格式的LogoLogoLogo的最大面积1≤n,m≤500,1≤q≤3⋅1051\le n,m\le500,1\le q\le3\cdot10^51≤n,m≤500,1≤q≤3⋅105题解1.1.1.如何确定包含某个点的最大纯色正方形?只考虑以点(i,j)(i,j)(i,j...

题意给定一个长度为mmm的序列xxx记：排列pi(n)=[i,1,2,...,i−1,i+1,...,n]p_i(n)=[i,1,2,...,i-1,i+1,...,n]pi​(n)=[i,1,2,...,i−1,i+1,...,n]pos(p,x)pos(p,x)pos(p,x)表示xxx在排列ppp中的第几位f(p)=∑i=1m−1∣pos(p,xi)−pos(p,xi+1)∣f(...