摘要：
构造比较非人类。 先每 \(k\) 个点分一组，染上同一种颜色，再每 \(k^2\) 个点一组，组内染上同一种颜色，然后依次类推，发现满足条件，可以证明其下界是为 \(\log_k n\) 的。 阅读全文
posted @ 2025-09-13 16:45
Alexande
阅读(4)
评论(0)
推荐(0)
摘要：
要想一想不可能的做法。 设 \(f_{i, j}\) 为前 \(i\) 个 \(a_i\) 和为 \(j\) 的方案数。 你发现转移形如全体位移，全体求和，然后加进答案里。 用 map 存 DP 数组，然后存一个位移即可。 阅读全文
posted @ 2025-09-13 11:51
Alexande
阅读(2)
评论(0)
推荐(0)
摘要：
比较具有启发意义的题目。 首先看到 \(m \le 20\)，我们第一个想到的就是状压 DP，设 \(f_i\) 为选取位置集合为 \(i\) 时期望多少步确定，显然转移是简单的，比较困难的地方在当 \(i\) 唯一确定一个串（这个串需要你枚举出来）时，\(f_i = 0\)，而这一步需要 \(O( 阅读全文
posted @ 2025-09-13 09:44
Alexande
阅读(4)
评论(0)
推荐(0)
摘要：
是一个读懂题意就能做出来的题。 题目意思就是要你进行某种树上剖分，求最短链可能的最大长度。 显然，有一个很容易的 DP 是设 \(f_i\) 为以 \(i\) 结尾的最短链长度，显然，它会从儿子中的最短链转移而来。 那么，在换根的过程中，我们需要记录一个全局最小值和全局次小值，可以用 multise 阅读全文
posted @ 2025-09-13 08:54
Alexande
阅读(2)
评论(0)
推荐(0)
浙公网安备 33010602011771号