harmisyz

摘要： P4340 [SHOI2016] 隨機(jī)序列 記 \(s_i\) 為前 \(i\) 個的和。發(fā)現(xiàn) \(+,-\) 抵消。有：\(s_i=3s_{i-1}+g_{i-1}(a_i-1)\)。其中 \(g_i\) 為連續(xù) $\times $ 的值的和。且 \(g_i=g_{i-1}\times a_i\) 閱讀全文