摘要： 换教室 f[i][j][0/1]表示前i个时间点，共申请了j次，第i个时间点否/是进行了申请。 dis[a][b]表示a教室->b教室的距离 c[i]表示默认的教室 d[i]表示更换后的教室 k[i]表示第i个教室申请成功的概率 【解题思路】 #include<iostream> #include< 阅读全文