摘要: "题面" 题意简述 一段长为$i$的项链有$a_i$中装饰方法,问长度为$n$的项链有多少种装饰方式。 答案对$313$取膜 题解 设$f[i]$表示$\mathcal{DP}$到第$i$位有多少种方式 $$ f[i] = \sum_{j=1}^{i 1} f[j]a[i j] $$ 分治$\mat 阅读全文
posted @ 2019-01-28 16:37 xgzc 阅读(144) 评论(1) 推荐(0) 编辑
摘要: 之前写的太烂了,重新写一个 这个名字怎么来的啊 以斐波那契数列${f_n}$为例 \[ \begin{aligned} f_i &= f_{i - 1} + f_{i - 2}\\ f_1 &= 1, f_2 = 1 \end{aligned} \] "线性"表示没有平方项,"常系数"表示没有系数是 阅读全文
posted @ 2019-01-28 14:15 xgzc 阅读(1206) 评论(0) 推荐(0) 编辑
摘要: 这里只有公式 定义邻接矩阵$\mathrm{G}$和入度矩阵$\mathrm{D}$,定义基尔霍夫矩阵$\mathrm{C = D G}$, 将$\mathrm{C}$的主对角线上任意一个代数余子式,计算其行列式即可 没了 阅读全文
posted @ 2019-01-28 08:52 xgzc 阅读(149) 评论(2) 推荐(0) 编辑