STDJCY

摘要： P14364 [CSP-S 2025] 员工招聘 / employ 先初步分析一下录取的条件： \(s_i=0\) 此时一定不会被录取 \(s_i=1\) 记之前被淘汰的人数为 \(j\)，则若 \(c_{p_i}>j\) 则会被录取，\(c_{p_i}\le j\) 不会被录取。 考虑一个从前往后 阅读全文

摘要： 计数 【UR #1】外星人 归类：计数 dp 考虑到取模只会让数变小，所以从大到小模才有意义，先模小再模大数是没有意义的，因此考虑将数从大到小排序后顺序处理。 定义\(f_{i,j}\)表示考虑前\(i\)个数已经排好，使得现在的余数是\(j\)的方案数，考虑按照是否取模\(a_i\)分类转移。 如 阅读全文