摘要: 期望,$dp$,高斯消元。 这题需要一些骚操作。首先要将问题的所有情况全部简化为起点开始向右移动(到头了从$0$再继续开始)。例如$n=4$时,将时间轴扩充为$0$ $1$ $2$ $3$ $4$ $3$ $2$ $1$。这样,$d=0$和$d=-1$的时候,就直接是一直往右走就可以了。$d=1$的 阅读全文
posted @ 2017-01-22 22:58 Fighting_Heart 阅读(172) 评论(0) 推荐(0) 编辑