Noip2016 换教室

   芒果君：之前考的时候从来没见过期望概率DP，直接就懵了，最后爆搜8分……其实转移没有看上去那么复杂，关键还是要理解原理。 预处理floyd。这道题的转移方向很清晰，也就是当前的选择只受上一次影响。之后需要建立状态之间的联系（转移）。f[时间段][成功次数][成功与否0/1],转移方程只有三个:①坐以待毙，就是不换教室；②换教室。然后之前的状态也有至少两个，难度不大但容易写错，所以在码程序之前

>>阅读原文<<