hhq的小站

摘要： 洛谷 根据常规的动态规划思路，我们可以在状态中记录 \(dp_{i,j,k}\) 表示目前时间为 \(i\)，在教室 \(j\)，\(k\) 表示到达另一个教室时放的是否之前已经看过了时看到的最大数量。 但是时间这一维很大，不可能记在状态里，并且由于换教室需要时间，所以很难除去没有用的时间。 那么就 阅读全文