- 博客(2)
- 收藏
- 关注
RSS订阅原创 NOIP2016换教室
一看就是个期望DP 因为后面的课的距离只与当前的课有关，所以用f[i][j][k]表示前ii节课申请换了jj个教室的期望值（k=0表示最后一节课没有申请，否则为最后一节课以申请 为了公式方便，我们假设x1为第i−1节课的原教室，y1为另一节课的教室，p1表示成功率。x2，y2，p2则为第i节课的两个教室和成功率
2017-11-07 23:08:31
362
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人