题目很长，是一道概率dp题，一般需要逆推，但这题结局不确定所以要顺推。
用f[i][j][k]，i表示第i段时间，j表示用了j次申请，k就表示这轮是否用申请。 用f[i][j][k
阅读背景：
BZOJ4720-换教室
来源：互联网
分享到：
