摘要：题目 雪有一棵大小为 n 的树。 雪定义一种树上的染色方案的权值： 设 a 为其红色极大连通块的大小的平方的和。 设 b 为其蓝色极大连通块的大小的平方的和。 这种染色方案的权值为 ab。 树上一些点已经被染上了红或蓝色，请将剩余点分别染成红或蓝色，求所有合法染色方案的权值和。 设待染色节点的个数为 阅读全文

摘要：题目 n<=20 题解 想了半天3位状态的折半，然后发现空间开不下（时间也不太行） 所以放弃思考，直接枚举答案 答案是a中的一个集合，设为S；记集合S的和为sum[S] 考虑当S确定时，有多少种方案能使答案恰好为sum[S]。为了处理多种sum相同的情况，记S为从前往后考虑，第一次出现最大ans的集 阅读全文