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..

>>阅读原文<<