整体思路：
这节课换了教室的期望路程 = min(上节课换了教室的期望路程 + 上节课教室到这节课教室的期望路程， 上节课没换教室的期望路程+ 上节课教室到这节课教室的期望路程)这节课换了教室的期望路程 = min(上节课换了教室的期望路程
阅读背景：
noip2016换教室（期望dp)
来源：互联网
分享到：
