该文被密码保护。 阅读全文
posted @ 2020-08-02 11:30
Achtoria
阅读(2)
评论(0)
推荐(0)
摘要：
首先本题贪心不是很好做，可以考虑 \(dp\)。 然后我们有了一个很直接的想法，令 \(dp_{i, j}\) 表示以 \(i\) 号点为根当前选择的节点中权值最小的权值为 \(j\) 的最大成员数，可以发现这样做是 \(O(n ^ 3)\) 的。可以发现这个 \(dp\) 有很多转移是相同的，那么 阅读全文
posted @ 2020-07-29 18:04
Achtoria
阅读(202)
评论(3)
推荐(1)
该文被密码保护。 阅读全文
posted @ 2020-07-28 21:40
Achtoria
阅读(5)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2020-07-28 20:41
Achtoria
阅读(1)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2020-07-28 20:37
Achtoria
阅读(2)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2020-07-28 17:59
Achtoria
阅读(2)
评论(0)
推荐(0)
摘要：
首先不考虑强制要求的话是一个经典问题，令 \(f_{i, 0 / 1}\) 为 \(i\) 选或不选时以 \(i\) 为根的子树的最优答案。那么就有转移 \(f_{u, 0} = \sum f_{v, 1}, f_{u, 1} = \sum \min(f_{v, 0}, f_{v, 1})\).每次 阅读全文
posted @ 2020-07-22 09:33
Achtoria
阅读(144)
评论(0)
推荐(1)
摘要：
下面先给出大家都用的打表大法： 首先我们可以发现 \(n \le 3\) 的情况有 $65pts$，而 \(n\) 这么小，打一下表何乐而不为呢？于是我写了一个爆枚每个位置再 \(check\) 的 \(dfs\)，复杂度 \(O(2 ^ {nm + n + m} \log 2 ^ {n + m - 阅读全文
posted @ 2020-07-18 11:06
Achtoria
阅读(188)
评论(0)
推荐(1)
摘要：
首先一定要从每个数的范围 \(i - n \le a_i \le i - 1\) 入手，最开始是这样一个想法，不难发现对于每个 \(i\) 都能选 \(n\) 个数，并且能选的右端点在 \(i - 1\)，那么我们可以吧每个 \(i\) 前移一位，实际上就是 $0 \sim n - 1$ 这些位置上 阅读全文
posted @ 2020-07-16 11:26
Achtoria
阅读(259)
评论(0)
推荐(1)
摘要：
再次学习 \(\rm KMP\) 后不一样的理解。 一些概念 定义字符串 \(S\) 的真 前/后 缀为非自身的 前/后 缀。 定义字符串 \(S\) 的 \(border\) 为 \(S\) 的公共真 前/后 缀。 定义字符串 \(S\) 的最长 \(border\) 为 \(\pi\)，对于 \ 阅读全文
posted @ 2020-07-10 15:57
Achtoria
阅读(216)
评论(0)
推荐(1)
浙公网安备 33010602011771号