摘要：
【一. 期望DP的初步介绍】 数学期望 P=Σ每一种状态*对应的概率。 大多数题 手动找公式 或者 DP推出 即可。 处理好边界，写好方程，代码超级简短。 【注意】与常规的求解不同，数学期望经常 逆向推出 。 常规的dp[x]可能表示 到了x这一状态有多少，最后答案是dp[n] 。 而数学期望的dp 阅读全文
摘要：
虚树，就是不真实的树。往往出现在一类树形动态规划问题中。 换句话说，虚树就是为了解决一类树形动态规划问题而诞生的。 【例题1】[SDOI2011]消耗战 给出一棵树，每条边有边权。有m次询问，每次询问给出k个点。 问使得这k个点均不与1号点(根节点)相连的最小代价。 数据范围：n<=250000, 阅读全文