摘要：
$des$有一棵 $n$ 个点的以 $1$ 为根的树, 以及 $n$ 个整数变量 $x_i$ 。树上 $i$ 的父亲是 $f_i$ ，每条边 $(i,f_i)$ 有一 个权值 $w_i$ ，表示一个方程 $x_i + x_{f_i} = w_i$ ，这 $n - 1$ 个方程构成了一个方程组。现在给 阅读全文
摘要：
$des$有 $n$ 个物品，第 $i$ 个物品有两个属性 $k_i, b_i$ ，表示它在时刻 $x$ 的价值为 $k_i \times x + b_i$ .当前处于时刻 $0$ ，你可以选择不超过 $m$ 个物品，使得存在某个整数时刻 $t$, $t >= 0$ ，你选择的所有物品的总价值大于等 阅读全文