随笔分类 -  DP——插头 DP

「NOI2007」生成树计数
摘要：轮廓线+矩阵快速幂 Statement P2109 [NOI2007] 生成树计数 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) Solution 观察到 \(k\) 小 \(n\) 大，知道最后肯定是一个矩阵快速幂的方式 设 \(f[i][s]\) 表示第 \(i\) 个点，前 阅读全文
posted @ 2022-05-03 10:56 _Famiglistimo 阅读(75) 评论(0) 推荐(0)