Luogu743373

摘要： 思路 不难发现，对于一个 lv>2lv>2lv>2 的树而言，左右儿子是 lv−2lv-2lv−2 的，中间儿子是 lv−1lv-1lv−1 的，这里就放一个 lv=4lv=4lv=4 的图（手绘，不喜勿喷 qwq）： 然后每隔三层，就会在根节点形成一个与子树的爪不重合的爪，所以状态转移方程如下： 阅读全文

摘要： 思路 根据等差数列求和公式，1+3+5+⋯+(2n−1)=(2n−1+1)×n2=n2,2+4+6+⋯+2n=(2n+2)×n2=n×(n+1)1+3+5+\dots+(2n-1)=\frac{(2n-1+1)\times n}2=n^2,2+4+6+\dots+2n=\frac{(2n+2)\ti 阅读全文