摘要：
75+30+20。 T1 T2 先考虑 \(a_i\le 2\) 怎么做，我们枚举每种可能的值 \(x\)，然后计算以它为绝对众数的区间。将 \(=x\) 的位置标记为 \(1\)，\(\neq x\) 的位置标记为 \(-1\)，我们要算的就是某个区间内有多少子区间满足它的区间和 \(>0\)。 阅读全文
摘要：
100+10+15。 T1 列出式子 $$ \sum_{1\le i\le n}\sum_{1\le j\le n}\sum_{1\le k\le n} [i<j<k][i+j+k=n][j+k>i]. $$ 然后直接化简即可。 T2 洛谷链接。 极其复杂的 dp。首先需要会 $\max(K,r_N 阅读全文