2025年11月12日
【题解】P14364 [CSP-S 2025] 员工招聘
摘要： 考虑设 \(f_{i, j}\) 为前 \(i\) 个人死了 \(j\) 个，由于不知道哪些人选了所以无法转移。原因是前面的决策会影响后面的决策，所以考虑贡献延后计算。 会发现一个事情，对于当前 \(c_x \leq j\) 的东西之后不会再决策所以对后面是没有影响的，这启发我们在 \(c_x = 阅读全文
posted @ 2025-11-12 22:47 はなこくん 阅读(11) 评论(0) 推荐(0)