摘要： Description "Click here" Analysis 不得不承认看了题之后确实想到的是概率dp。。。 由于博主太懒而且这篇题解挺详细 我就只记录一下没讲到的地方 f[i][j][1/0]是上了i节课，当前换了j次（包括本节课）教室的本节课的选择（0/1） 只给f[1][1][1]，[1 阅读全文