2008年10月21日
HDU 2429 Word Game(成都网络赛1002),矩阵求和
摘要： 根据建立单词的邻接阵M,A是初始矩阵1*m所求的是B = A*(M + M3 + M5 ... + Mn)结果中(0, t)的值以下是Log(n)求和的方法S(2n) = A1 + A2 + .. A(2n-1) + A2n = (A1 + A2 + ... + An) + An(A1 + A2 + ... +An) = S(n) + AnS(n)通过S(n)能直接求得S(2n), 至于An可以在... 阅读全文
posted @ 2008-10-21 17:22 4h 阅读(514) 评论(0) 推荐(0) 编辑