摘要:
"Link" 如果$l=r$那么我们给它加个特判。(虽然数据里没有) 先写出答案的表达式: $$ \frac{\int_{l_1}^{r_1}\cdots\int_{l_n}^{r_n}|\sum\limits_{i=1}^nx_i|\mathrm dx_n\cdots\mathrm dx_1}{\ 阅读全文
摘要:
"Link" 结论$1$:能够选的电脑数为$\lfloor\frac{n+1}2\rfloor$。 结论$2$:若先手先选了$x$,那么后手可以让先手最后选到的电脑的左端点为$[x \lfloor\frac{n+1}2\rfloor,x]$中的任意一个。这可以采用模仿策略做到。 那么我们单调队列维护 阅读全文