摘要： 又是一年云参营。 所以一起刷省选题吧。 LOJ2028 「SHOI2016」随机序列 "题目链接" 。 简要社论 发现+和 可以互相抵消，于是有贡献的时候一段前缀的乘积。设$s[i]=\prod_{j=1}^i a[j]$，则答案为$2\sum_{i=1}^{n 1}3^{n i}s[i]+s[n] 阅读全文