摘要：
真·毒瘤题 这个题面写错了一句话。要求的是每个节点的石子树 =它的两个儿子石子数的和。 首先考虑怎么算石子分配的方案。 如果对这棵树每个节点的石子数都和儿子差分一下的话，可以唯一对应一颗每个点都要一个 =0的权值的树。 且这棵树的权值和为x。 那么就可以插板法算一下了，因此它与树的结构无关，只与大小 阅读全文
摘要：
每个串拆成两个，都插入trie数。 把trie树建出来后，每一条从根到叶子的链上最多只能有一个变量为1。 这是个经典的前后缀优化2 sat建图的套路。 树上的做法也就是边dfs边做而已。 cpp include define N 3300000 define eps 1e 7 define inf 阅读全文