摘要：
先离散化，然后套等比数列二分求和 二分的离散化会有问题，没出现过的数字可能定位在数组中部，就是和已出现过的数字占用同一编号，故可以先判断数字有无出现过 阅读全文
摘要：
给图，图中任意可达的两点间步数为1 问从图中A点走到B点步数为k的有几条路 祭出离散数学图论那章中的 邻接矩阵A. 设S=Ak 则 S[a][b] 为 a到b，步数为k的不同路的条数 剩下的就是矩阵快速幂了 阅读全文
摘要：
给你 A(0) = 1 , A(1) = 1 , A(N) = X * A(N - 1) + Y * A(N - 2) (N >= 2). 求 S(N) = A(0) 2 +A(1) 2+……+A(n) 2. 由于线性代数只能做线性变换，故要得出 A(n) 2 的递推式 A(n) 2 =X2A(N- 阅读全文
摘要：
长度为 n 有男有女的队伍里没有 fmf 和 fff 的序列有多少 判断最后一个人无法得出结论 于是判断最后两人的递推式: fm(n) = mm(n-1) //最后两人为fm的长度为n的队伍 只能由 mm(n-1)得到 mf(n) = fm(n-1)+ ff(n-1) ff(n) = fm(n-1) 阅读全文