Loading

摘要: 75+30+20。 T1 T2 先考虑 \(a_i\le 2\) 怎么做,我们枚举每种可能的值 \(x\),然后计算以它为绝对众数的区间。将 \(=x\) 的位置标记为 \(1\),\(\neq x\) 的位置标记为 \(-1\),我们要算的就是某个区间内有多少子区间满足它的区间和 \(>0\)。 阅读全文
posted @ 2022-06-22 21:34 Alan_Zhao_2007 阅读(149) 评论(0) 推荐(1) 编辑
摘要: 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 阅读全文
posted @ 2022-06-22 20:00 Alan_Zhao_2007 阅读(72) 评论(0) 推荐(0) 编辑