2020年牛客多校第七场I Valuable Forests

题意：一个森林的代价为内部每一个节点的度数平方和，求全部为n个点的森林代价之和。 题解： 先上一下公式： 定义： r e s [ n ] res[n] res[n]为 n n n个节点的森林种数，令 r e s [ 0 ] = 1 res[0]=1 res[0]=1，显然 r e s [ 1 ] = 1 res[1]=1 res[1]=1 先来求这个数组。html 考虑已知 r e s [ 0..

>>阅读原文<<