摘要：+ 题目链接： "洛谷" ， "BZOJ" + 前置知识：莫得 题解 + 直接考虑dp。首先想法是设状态 $dp[u][i]$ 表示u的子树内建 $i$ 个伐木场且子树内木头都运到某个伐木场的最小花费。发现这样的状态是无法从儿子转移到父亲的，考虑加一维状态。 + 可以发现题目中有一个条件是 木头会在 阅读全文

摘要：+ 题目链接： "Codeforces" ， "洛谷" + 前置知识：fwt，子集卷积 题解 + 按题意模拟，做几次子集卷积和各种fwt。 include define ll long long define ull unsigned long long define rep(i, s, t) fo 阅读全文

摘要：+ 题目链接： "洛谷" ， "BZOJ" + 前置知识：莫得 题解 + 由于如果 $2^{2n}$ 枚举点对统计贡献那么复杂度便不允许做其他操作，不是很好搞。那么就考虑将点对间的贡献转成单点的贡献。 + 仔细观察题目中的表格，发现其实可以理解为在网络树中的非叶子节点，若其子树内选A节点数大于选B节 阅读全文

摘要：+ 题目链接： "洛谷" ， "LibreOJ" + 前置知识：fwt 题解 + 首先推出状压dp形式，然后将dp方程中分母处的当前状态人口的总和这一项移到等式左边，会发现dp方程形成一个“自己等于自己卷人口”的形式，然后子集卷积刚好可以解决。 + 注意子集卷积枚举两边1的个数时人口数组必须至少有一 阅读全文