2017年10月25日
Noip2016 换教室
摘要： 芒果君：之前考的时候从来没见过期望概率DP，直接就懵了，最后爆搜8分……其实转移没有看上去那么复杂，关键还是要理解原理。 预处理floyd。这道题的转移方向很清晰，也就是当前的选择只受上一次影响。之后需要建立状态之间的联系（转移）。f[时间段][成功次数][成功与否0/1],转移方程只有三个:①坐以 阅读全文
posted @ 2017-10-25 17:04 五十岚芒果酱 阅读(222) 评论(2) 推荐(0) 编辑