摘要：
[CSP-S 2025] 员工招聘（employ）题解 知识点 组合数学，容斥，计数 DP。 分析 组合计数 首先对于状态的定义，我们能够想到与大小比较有关，因为这里的大小比较一直在变化，如果能够将它装入状态，将会极大地便利我们的决策。 设状态为 \(f_{i,j,k}\)，比较常规的两维 \(i, 阅读全文
posted @ 2025-11-13 14:57
Add_Catalyst
阅读(25)
评论(0)
推荐(0)
摘要：
[CSP-S 2025] 谐音替换（replace）题解 知识点 Trie，ACAM，Hash。 分析 首先排除一些 corner case： \(s_1 = s_2\)：需要直接扔掉，虽然对于一些算法没有影响，但是保险起见。 \(|t_1| \neq |t_2|\)：输出 \(0\) 即可。 现在 阅读全文
posted @ 2025-11-13 14:56
Add_Catalyst
阅读(10)
评论(0)
推荐(0)
摘要：
[CSP-S 2025] 社团招新（club）题解 知识点 贪心。 分析 首先考虑没有 \(\le \frac{n}2\) 的限制，直接选最大的，那么会生成一种方案。 然后再加入限制，直接把最多的那个会减少的值都求出来排个序即可。 反思 第一题大概 \(45\) min 结束，打暴力稍微有点犹豫。 阅读全文
posted @ 2025-11-13 14:55
Add_Catalyst
阅读(4)
评论(0)
推荐(0)
摘要：
[CSP-S 2025] 道路修复（road）题解 知识点 状压，最小生成树（MST），归并。 分析 首先考虑缩小 \(m\)，这个 trick 非常经典，在 P3639 [APIO2013] 道路费用 - 洛谷 (luogu.com.cn) 中就有，利用 Kruscal 贪心性质把不可能存在的边删 阅读全文
posted @ 2025-11-13 14:55
Add_Catalyst
阅读(2)
评论(0)
推荐(0)
浙公网安备 33010602011771号