摘要： 题目 分析： 老规矩，遇到期望要准备好随时投降。。。 大致想到了按位处理，然后分别下去搜索，再用组合数加加减减一下。。。 但是两个连通块之间连边的期望怎么算呢？ 很好，投降。。。 下来看题解。。。 果然是记搜。。 首先我们设F(n,m)表示n个点取 [ 0 , 2^m )的值时所有最小生成树代价之和 阅读全文