DA_A_MAO的博客

首先说下这个题目很善良吧，给了我们负数但又给了我们一个只在0，-1，1之间转的循环matrix. 矩阵自乘：1，-1，1，0 ==>0，-1，1，-1==>-1, 1, -1, 0==>0，-1，1，-1. 看到这我就这知道这个数列会循环。 但同时也告述我们，矩阵快速幂的时候，无需取余。再有题目要求的取余方法与计算机的取余方法不一样，只需按传统方法算完后 再按题目的方法算...

 其实对每一次选择来说，出去期望都是一样的： 出去的期望：E； 第i道门时间花费绝对值：V[i]；  对于i-th door：           选中i-th door的概率：1/n；          其次时间花费：          如果选了可以出去则：V[i];          转送回来再经选择才出去：v[i]+E;  则对i-th door 出去期望时间：1/n*v[i...