随笔分类 -  矩阵快速幂

EvenF
摘要：EvenF 时间限制: 1 Sec 内存限制: 128 MB 题目描述 一个阶为的扇是一个以0,1...,n为顶点且有2n-1条边所定义的图：其中0和1,2...n相连，k和k-1相连(k∈[n]).（阶为4的扇如图所示） 现在请你回答阶为n的扇的生成树个数（答案mod 1000000009 输出） 阅读全文
posted @ 2020-02-08 23:22 Gang_Li 阅读(253) 评论(0) 推荐(0)