Garbage fish

摘要： 这是一种 01 背包，但是每次强制第 \(i\) 个物体不选，然后询问背包，暴力做是 \(O(n^2V)\) 的。 考虑分治，当递归到区间 \([l,r]\) 时，不将 \([l,r]\) 放入背包，递归时就是 \([l,\mathrm{mid}]\) 放入背包然后递归 \((\mathrm{mid 阅读全文

摘要： 容斥好题。 发现本题限制有点多，其中棘手的是不能投给自己阵营的人，不然考虑每个人投给了谁，最终答案就是一个可重集的排列数。 于是考虑容斥，考虑求出至少有 \(i\) 人投给了自己阵营的人的方案数。 那么可以做背包，设 \(f_{i,j}\) 表示考虑前 \(i\) 组，至少有 \(j\) 人投给了自 阅读全文