摘要：
题解 如果只是一棵树的话，那么就枚举每条边，分成两部分大小为$a$和$b$ 那么这条边被统计的方案数是$(2^a 1)(2^b 1)$ 如果是一个环的话，我们枚举环上至少有$N i$条边的方案数$T(N i)$ $\sum_{i = 1}^{N 1}T(N i)$ 先枚举一个$i$ 就是枚举$[1, 阅读全文
摘要：
题解 具体就是列一个未知数方程$dp[i]$表示有$i$滴血的时候期望多少轮 $dp[i] = 1 + \sum_{j = 1}^{i + 1} a_{i,j}dp[j]$ $dp[n] = 1 + \sum_{j = 1}^{n} a_{i,j}dp[j]$ $a_{i,j}$表示从$i$滴血到$ 阅读全文
摘要：
题解 dp[i][j][0/1][0/1]表示以$i$为根的子树，用了$j$个，i点选了或者没选，i点被覆盖或没被覆盖 转移比较显然，但是复杂度感觉不太对？ 其实转移到100个的时候就使第二维满了，之后每多两个点一定会多一个守卫，这个时候会使第二维某些位置开始空了，最后转移其实只有后几维有效 具体优 阅读全文