Desc.Link.给出一棵大小为 $n$ 的树, 记 $f(S)$ 表示, 令点集 $S$ 中的点的点权为 $1$, 其余为 $0$, 树的带权重心数量. 求 $\max_{|S| = i}$...

Desc.Link.有 $n$ 个二元组, 用 $(a_i, t_i)$ 描述. 等概率在 $[1, k] \bigcap \mathbb{N}^*$ 中选取一个 $x$, 执行以下操作 $x$...

date: '2023-09-22'title: 'Solution -「HDU」Ridiculous Netizens'Desc.给定一棵 $N$ 个节点无根树，找出满足以下条件的集合 $S$...

link。值域分治优化决策单调性 DP 的 trick。朴素做法 trivial，不赘述。考虑求取一个区间 $[l,r]$ 的 DP 值。先搞定在 $m=\lfloor\frac{l+r}{2}...

DescriptionLink.对于一棵树，选出一条链 $(u,v)$，把链上结点从 $u$ 到 $v$ 放成一个 长度 $l$ 的数组，使得 $\sum_{i=1}^{l}\sum_{j=1}...