Steven1013

摘要： 题目链接 T2 概率 \(dp\) 考虑从后往前递推, 令 \(f_{i,j}\) 表示后 \(i\) 步, 当前位置为 \(j\) 的概率. 那么显然, \(j \in [n-i+1,n+i-1]\). (因为 \(a_i \in \{-1,1\}\) ,所以在后 \(i\) 步的时候, 前面操作 阅读全文