摘要： abc446g 要求的是本质不同的序列个数。 定义 \(dp_{i,j}\) 为到 \(i\) 为止，以 \(j\) 结尾的不同序列个数。有更新：\(1+\sum_{c\ne a_i} dp_p,c\to dp_{i,a_i}\)，其中 \(p\) 为到 \(i\) 为止（包括 \(i\)）倒数第 阅读全文

摘要： abc450g 平方期望过于经典。考虑到 \(x\) 最后本质上是若干个数将其取相反数或不变的和，不严谨地写就是： \[x=\sum_{i=1}^n{\pm a_i} \]因此，\(E(x)\) 可拆为： \[E(x)=\sum_{i=1}^nE(i)^2+2\sum_{i=1}^n\sum_{j= 阅读全文