dwd

摘要： 做题记录 QOJ1849B 当时没做出来，没想到赛后一看还真是分类讨论题 首先和为 0 肯定不行，不妨考虑让和大于 0 假设和 \(S = P - N\) 我们先把正数放前面后面放负数，此时前缀肯定大于 \(0\) ，只用考虑后缀从负数变成正数的时候，只需要正数的后缀不存在等于B就行，如果有两个不同 阅读全文

摘要： C. Topology 考虑没有限制怎么做,对于每个点分配 $$ (siz_x-1)! \prod \frac{1}{siz_v!}$$ 转化为子问题乘起来即可 如果 \(k\) 要放在 \(k\) ,我们从下往上放,对于 \(k\) 的子树先乘上\(\C_{n-i}^{siz_x}\),接着乘上子 阅读全文