XCPC
624
2 分钟
题目链接 F-被抓住的小竹 思路 令 $sum(p)=\sum\nolimits_{x=1}^n\sum\nolimits_{i=1}^x\sum\nolimits_{j=x}^nF(p,i,j,x)$ ，交换求和顺序，得到： $$ sum(p)=\sum\nolimits_{1\le i\le x\le j\le n}F(p,i,j,x)=\sum_{i=1}^n\sum_{j=i}^n\sum_{x=i}^jF(p,i,j,x) $$ 其意为：前两个求和符号一个固定的区间 $[i,j]$ ，最后一个求和符号计算区间中大于等于 $p_x$ 的数量之和，令 $len=j-i+1$，通过模拟可以发现最……
XCPC
541
2 分钟
例题链接 新大陆 思路 首先预处理，设第 $i$ 行第 $j$ 列的元素为$a_{ij}$ ，定义数组 $cnt_{ij}$ 统计第 $i$ 行以 $a_{ij}$ 开头且后面元素均等于 $a_{ij}$ 的子数组的最大长度。 一个子矩阵有 $h\times w$ 和 $w\times h$ 两种形式，以 $h\times w$ 为例： 从上至下，从左到右遍……