bzoj1002 [FJOI2007]轮状病毒 矩阵树定理

Description 求这样一个东西的生成树方案数量 Solution 正解可能是dp啥的，直接上矩阵树定理然后套高精度就完事儿了 如果把矩阵写出来可以发现对角线上全是3，然后两边都是-1。找一波规律可以发现f[n]=3f[n-1]-f[n-2]+2 Code #include <stdio.h> #include <string.h> #include <algorithm> #define

>>阅读原文<<