摘要：
题意：给出一棵树，每个点有权值，每次操作可以对一个联通子集中的点全部加1，或者全部减1，且每次操作必须包含点1，问最少通过多少次操作可以让整棵树每个点的权值变为0. 解题关键：自底向上dp，记录up，down两个数组 代表u被加的次数和减的次数，以1为根，则 $up[u] = \max (up[v] 阅读全文
摘要：
解题关键：主要就是概率的推导以及至少的转化，至少的转化是需要有前提条件的。 转移方程：$dp[i][j][k] = dp[i][j - 1][k - 1]*p + dp[i][j - 1][k]*(1 - p)$ 其中$dp[i][j][k]$表示第$i$个人前j题恰好ac了$k$题.然后用前缀和处 阅读全文