JJJXS's Blog

摘要： E 简述下题意：一个不可重集 \(Q\)，需满足： \(|Q| =\) \(n\) \(Q_{i} \in [1, x]\) 可以由非空的且 \(\forall a_{i}\geq1\) 的数组 \(a\) 经过如下方式得到：令 \(s = \sum a_{i}\)，则 \(Q = \{s-a_{i 阅读全文

摘要： 后缀背包是用于解决存在 选取的物品数量之间必须存在严格单调关系 这一要求的背包问题，属于完全背包的变式。 比如：有 \(n\) 种物品，体积 \(v_{i}\) 价值 \(w_{i}\)，背包体积为 \(V\)，每种物品可以无限选择，但必须满足：\(\forall i \in [1,n-1]\)，选 阅读全文