摘要：
UOJ191，你失败的原因只有一个：你没有强制在线。 首先这个序列末位加加减减很烦，于是换成操作树，这样就变成查询链的信息了。 注意到一个向量 \((x_1,y_1)\) 比 \((x_2,y_2)\) 优秀的条件是 \(x_1*B-y_1*A>x_2*B-y_2*A\)，也就是 \((x_1-x_ 阅读全文
摘要：
建议改为：如何使用FWT直接把反演题草过去 需要清楚 FWT 的本质是什么。 首先我们有一个明显的 DP： 设 \(dp[u][x][S]\) 代表 \(u\) 在图中为 \(x\)，子树包含集合 \(S\) 的方案数。 那么我们只需要枚举可行的 \((v,y)\)，然后做子集卷积就行。 复杂度 \ 阅读全文