2025CSP-ST4

很明显的一道dp,关键是状态设定及转移。

dp[i][j][k]表示第i天，要录取j人，已录取k人。

1. 如果这一天题可做，然后决定【录用】多一人，则直接转移到 dp[i+1][j+1][k]

2. 如果这一天题可做，但是情况是【弃考】，则要计算前面有几个【确定没机会但还没参与面试的候选人】，然后选一个放到这里

3. 如果这一天题不可做，则先不做处理

最后肯定剩下人，就把剩下的人放到没填的坑里填坑。

需要用到容斥原理。