2018年6月3日
【洛谷P1850】换教室[2016NOIP提高组]
摘要： 换教室 期望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 阅读全文
posted @ 2018-06-03 21:03 yjk 阅读(174) 评论(0) 推荐(0) 编辑