随笔分类 -  DP——插头 DP

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

点击右上角即可分享
微信分享提示