Lenstar

摘要： 令集合 \(S\) 为所有长度为 \(k\) 的可行段的集合，那么题目要求的是所有可行段出现时间的最小值~~（不会描述）~~。 考虑 \(\min-max\) 容斥 \(E(\min(S))=\sum \limits _ {T\in S} (-1)^ {|T|+1} E(\max(T))\)，即枚举 阅读全文

摘要： 令 \(p=\prod (r_i-l_i+1),len_x=r_x-l_x+1\)。 考虑枚举颜色和点对，写出答案的式子： \[ \sum _c\sum_x[l_x\leq c\leq r_x]\sum _ y [l_y\leq c\leq r_y] dis(x,y)\times \frac {p} 阅读全文