题解：P14364 [CSP-S 2025] 员工招聘 / employ（暂无数据）

· · 题解

从前往后 DP。f_{i,j,k} 表示前缀 [1,i]，有 j 个位置爆了，还有 k 个位置钦定了 c>j 但还没有确定选什么数。当 j 增加 1 时尝试钦定若干位置值等于 j+1 即可。复杂度 O(n^3)，原因是 \sum cnt_i = n。

没调出来，吐了。