摘要：
考虑对于满二叉树，显然只与 $dep$ 有关，设 $f_{i}$ 表示深度为 $i$ 的答案（确切的说应该是到最深深度的距离），则有 $f_1=1,f_i=(f_{i-1}+1)^2(i\ge2)$。 则对于完全二叉树，有一个很优秀的性质，对于一个节点，它的左子树和右子树至少有一个是满二叉树，所以可 阅读全文
posted @ 2022-10-22 21:13
Kobe303
阅读(41)
评论(0)
推荐(0)
摘要：
首先 $1,3$ 条件很好满足，但是 $2$ 有点麻烦，考虑容斥掉条件 $2$。 令全集 $E=\left{(i,j)|1\le i\lt j\le N,i\inℤ,j\inℤ\right}$。 对于 $S\subseteq E$，令 $f(S)$ 表示以下的值： 考虑一张有 $N$ 个点的无向图， 阅读全文
posted @ 2022-10-22 20:12
Kobe303
阅读(36)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2022-10-22 19:15
Kobe303
阅读(0)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2022-10-22 07:03
Kobe303
阅读(0)
评论(0)
推荐(0)
浙公网安备 33010602011771号