源自本题的一些疑问 换教室
如下是其中一部分dp转移式子，f[i][j][0/1]表示表示走完前iii个教室, 换了jjj次，第iii轮有/无使用换教室机会的最优方案 dp[i][j][0]=min{dp[i−1][j][0]+mp[C1][C3],dp[i−1][j][1]+mp[C1][C3]∗(1−k[i−1])+mp[C2][C3]∗k[i−1]dp[i][j][0]=\min\{dp[i−1][j][0]+mp[C1][C3],dp[i−1][j][1]+mp[C1][C3]∗(1−k[i−1])+mp[C2][C3]∗k[i−1]dp[i][j][0]=min{dp[i−1][j][0]+mp[C1][C3],dp[i−1][j][1]+mp[C1][C3]∗(1−k[i−1])+mp[C2][C3]∗k[i−1]
按照题解的意思是顺推，那为什么mp[i][j]加进去时，不用像很多题目其他那样，再记录一个g表示概率并乘上它
