![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
矩阵
tzb592825420
这个作者很懒,什么都没留下…
展开
-
hdu4870 Rating高斯消元
点击打开链接 并不能用dp来做,求一个状态的时候会调用它自己。 f[i][j]=f[i][j+1]*p+f[i][j-2]*(1-p)+1,即f[i][j]-p*f[i][j+1]-(1-p)*f[i][j-2]=1,f[i][j]表示到f[20][k]的期望,总状态数为210个,(0,0),(1,0),(1,1),(2,0),(2,1),(2,2)...(19,19); 建立以这些状态为系原创 2015-04-17 15:28:46 · 465 阅读 · 0 评论 -
uva10870 Recurrences矩阵快速幂
点击打开链接 f[n]=a1*f[n-1]+a2*f[n-2]+...+ad*f[n-d]; 由于n太大,不能直接递推,需要用矩阵快速幂来解决,时间复杂度为O(d^3logn) 举例,d=5的矩阵关系式为: |a1 a2 a3 a4 a5| | f[n] | | f[n+1] |原创 2015-04-17 11:32:42 · 370 阅读 · 0 评论 -
uva5318 The Goddess Of The Moon dp+矩阵快速幂
dp[i][j]表示前i个以j结尾的方案数,可以由一系列dp[i-1][k]相加得出。类似求斐波那契数的第n项,由于非常大,用矩阵快速幂转移。 import java.io.*; import java.math.BigDecimal; import java.util.ArrayList; import java.util.Arrays; import java.util.Comparator原创 2015-08-01 16:00:54 · 300 阅读 · 0 评论 -
hdu5171 GTY's birthday gift 矩阵快速幂求斐波那契前n项和,矩阵快速幂模板
#include #include #include #include #include #include #include #include #include #include #define fi first #define se second #define pii pair #define ll long long #define inf 1<<30 #define eps 1e-8 us原创 2015-09-09 22:34:44 · 298 阅读 · 0 评论