摘要： 题目大意：从一个根节点出发，走最多x的长度，问最多能走过多少个节点，图保证是一棵树dp[0][i][j] , 表示走从i点为根的子树走过了j个点最后回到 i 最少需要多少时间dp[1][i][j] , 同理，但表示不需要回到 i 那么由儿子不断向父亲更新，有4种情况1.if(dp[0][u][k+j... 阅读全文

摘要： 题目大意：每条路径上有一个距离值，从1走到N可以得到一个所有经过路径的异或和，求这个异或和的数学期望这道题直接去求数学期望的DP会导致很难列出多元方程组我们可以考虑每一个二进制位从1走到N的平均概率值因为整个图是联通的那么所有点都默认会处于多元方程组中Pi = p[i] * sigma( v&d... 阅读全文