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

>>阅读原文<<