Description
给定一棵 $n\ (1 \leq n \leq 6 \times 10^3)$ 个点的树,点 $i\ (1 \leq i \leq n)$ 的点权为 $r_i\ (-128 \leq r_i \leq 127)$ 。现在需要从中选取若干个点,使这些点的点权和最大,但规定子节点和父节点不能同时选,求最大点权和。
My vegetable has exploded.
给定一个 $n \times m\ (1 \leq n,m \leq 10^{12})$ 的表 格,其中 第 $i$ 行,第 $j$ 列 的元素是 $\gcd(i,j)$ 。现在有一个长度为 $k\ (1\leq k \leq 10^4)$ 的序列 $a\ (1 \leq a_i \leq 10^{12})$,询问在表格内是否存在
$x,y\ (1 \leq x \leq n,1 \leq y \leq m - k +1)$,满足对于任意一个 $l$,
都有 $\gcd(x,y+l-1) = a_l\ (1 \leq l \leq k)$(即这个序列在表格的某一行中出现过)。