摘要：
题面 给定一颗带点权的树，求点权和最大的且直径不超过 $k$ 的联通块权值和。 数据范围：$k\le n\le 10^5$ 。 题解 首先有dp，设 $f_{x,i}$ 表示 连通块最高点是 $x$ ，此时最深的点到 $x$ 的距离不超过 $i$ 的最大权值和，有转移： $i+i\le k$ ，此时 阅读全文
摘要：
题面 定义一个序列 ${a_1,a_2,...,a_n}$ 是好的，当且仅当 $\forall i\in[1,n-1]$ ，$a_{i-1}$ 是 $a_i$ 的约数。 给定 $n,m$ ，求长度不超过 $n$ 且 最大元素 $\le m$ 的好的序列的个数，对 $10^9+7$ 取模。 数据范围： 阅读全文