摘要： Description 有 \(N\) 个物品，编号分别为 \(1\ldots N\)。物品 \(i\) 的重量为 \(w_i\)，价值为 \(v_i\)。 给出每个物品依赖于哪个物品。我们用 \(d_i = j\ (i>j>0)\) 表示：如果要选取物品 \(i\)，就必须先选取物品 \(j\)。 阅读全文

摘要： Description 构造一个长度最多为 \(n\) 的数组 \(a\)，其每个元素均为 \(1\) 或 \(-1\)。生成方式如下： 选择任意整数 \(k\in[1,n]\) 作为 \(a\) 的长度。 对于 \(\forall i\in[1,k]\)，有 \(p_i\) 的概率设 \(a_i= 阅读全文