摘要：
考场上会 \(40pts\)，写了 \(30pts\)。 首先你发现这个 \(l \ge \frac{n}{2}\) 的性质很不对，它限制了你的区间必须经过序列中点，我们来思考一下这个性质怎么做。 首先分成序列左半部分和右半部分考虑，比较显然的做法是，对于左半部分的每个点，求出其经过序列中点所有区间 阅读全文
posted @ 2025-12-20 16:21
Alexande
阅读(7)
评论(0)
推荐(0)
摘要：
设 \(f_{i, j}\) 为前 \(i\) 个最后以 \(j\) 结尾的方案数。 那么考虑转移，比较经典且我之前做过的例子是在 DP 转移过程中容斥，考虑将所有可能目前方案数减去最后恰好有 \(len\) 个重复元素的方案数，转移是比较经典的。 好的兄弟们现在你会做 \(k \le 100\) 阅读全文
posted @ 2025-12-20 15:37
Alexande
阅读(5)
评论(0)
推荐(0)
摘要：
首先对于数据范围要有一定敏感度，那么对于 \(k\) 单次求取很可能是 \(O(n)\) 复杂度，或者对于所有 \(k\) 做一个 \(O(n^2)\) 的 DP 之类的做法。 观察到，不确定根的情况是非常难搞的，整个路径信息都会遍历，所以我们其实不太好根据这个东西做换根，但是此时对于每个根显然是无 阅读全文
posted @ 2025-12-20 10:10
Alexande
阅读(5)
评论(0)
推荐(0)
浙公网安备 33010602011771号