摘要：
题意 给$n$个数，有哪些属于$1$到$n$个数字总和$sum$的数是通过该集合任意子集之间的加减运算无法得到的。 思路 对每个数构造$x^{-a[i]}+1+x^{a[i]}$，为了避免负幂次可以将整个下标记右移$sum$，处理幂次之间的加减关系时注意细节。 代码 阅读全文
摘要：
题意 给出物品种类，物品单价，每种物品的数量，尽可能把其分成价值相等的两部分。 思路 背包的思路显然是用一半总价值当作背包容量。 生成函数则是构造形如$1+x^{w[i]}+x^{2*w[i]}+...+x^{num[i]*w[i]}$的多项式，找到离$sum/2$最近的就完事。 代码 阅读全文