专栏文章

题解:P14364 [CSP-S 2025] 员工招聘 / employ(暂无数据)

P14364题解参与者 2已保存评论 1

文章操作

快速查看文章及其快照的属性,并进行相关操作。

当前评论
1 条
当前快照
1 份
快照标识符
@minfhof4
此快照首次捕获于
2025/12/02 01:33
3 个月前
此快照最后确认于
2025/12/02 01:33
3 个月前
查看原文
从前往后 DP。fi,j,kf_{i,j,k} 表示前缀 [1,i][1,i],有 jj 个位置爆了,还有 kk 个位置钦定了 c>jc>j 但还没有确定选什么数。当 jj 增加 11 时尝试钦定若干位置值等于 j+1j+1 即可。复杂度 O(n3)O(n^3),原因是 cnti=n\sum cnt_i = n
没调出来,吐了。

评论

1 条评论,欢迎与作者交流。

正在加载评论...