摘要：换教室 期望DP 状态： f[i][j][0/1]表示前i节课 提交j个申请 第i个教室不申请/申请（为了确定当前教室，方便转移） 的最小期望 方程： f[i][j][0]=min(f[i-1][j][0]+dis[cla[i-1]][cla[i]],f[i-1][j][1]+dis[ano[i-1 阅读全文