摘要： 我能说这道题我想到了思路交上去只有44分，结果发现程序各种小错误，唉。。。 其实就是一个裸的概率Dp+floyed 就是转移方程烦了一点，不过也很容易想到。 用f[i][j][k]来表示前i节课选j个来换当前这节课是否要换。 具体的就看程序吧。 阅读全文