如果你 WA了 16,17,18，并且答案偏小，那么很有可能是你的dp状态有问题。

在 dp[i][j][k] 中，k 应该表示的是当前是否申请，而不是当前在哪个教室。因为申请是一次性的，而不是一个个提交。