97 条题解

  • 0
    @ 2007-11-05 23:49:09

    1次AC感觉就是爽~~~~~~~~

    用矩阵乘法优化线性递推式,复杂度O(K^3*log(n)),不会超

    P.S:矩阵依个人喜好而异,所以看题解的最好只看1个人的

  • 0
    @ 2007-10-05 10:01:51

    MonKeys的公式也给反了,我觉得是

    |000……001|

    |100……001|

    |010……001|

    |001……001|

    ………………

    |000……101|

    |000……011|

    (k*k)

  • 0
    @ 2007-09-29 20:14:34

    滚动数组直接超了.....

  • 0
    @ 2007-09-22 19:01:14

    在师傅狗神的教导下终于过了这题...

    膜拜狗牛!

  • 0
    @ 2009-08-17 15:03:33

    矩阵乘法+快速幂

    首先

     f(n):= f(n - k) + f(n - k + 1)....f(n - 1)

    边界条件为f[0]=1 f[x]=0(x

  • 0
    @ 2007-08-04 19:50:14

    我们学校的模拟赛里就有......

    矩阵乘法=0ms

  • 0
    @ 2007-08-17 20:39:30

    支持spirit_moon!!

    p.s. 杜杜我爱你编过一张ud操作图,不知是不是ud玩家

  • 0
    @ 2007-07-11 16:39:11

    恐惧屎孓 支持月夜,楼下是科多!!

    鉴定完毕!!

    恐惧屎孓  支持月夜,楼下是科多!!

    鉴定完毕!!

    恐惧屎孓 支持月夜,楼下是科多!!

    鉴定完毕!!

    恐惧屎孓  支持月夜,楼下是科多!!

    鉴定完毕!!

    恐惧屎孓 支持月夜,楼下是科多!!

    鉴定完毕!!

    恐惧屎孓  支持月夜,楼下是科多!!

    鉴定完毕!!

    恐惧屎孓 支持月夜,楼下是科多!!

    鉴定完毕!!

    恐惧屎孓  支持月夜,楼下是科多!!

    鉴定完毕!!

    恐惧屎孓 支持月夜,楼下是科多!!

    鉴定完毕!!

    恐惧屎孓  支持月夜,楼下是科多!!

    鉴定完毕!!

  • 0
    @ 2007-07-11 16:38:39

    轩辕无鸡

  • 0
    @ 2007-07-02 13:34:17

    不太喜欢用warden..喜欢剑圣多点..

  • 0
    @ 2007-05-27 20:16:56

    Warcraft III

    3C哦————还是竞技好玩,

    我喜欢玩魔兽

    大家一起玩魔兽。

    守望者的毒镖好。

    大家顶一下啊!!!!!!!!!!

  • 0
    @ 2007-05-09 12:11:38

    10级闪烁…………3C看来是

  • 0
    @ 2007-03-15 19:48:17

    用地图编辑器,问题解决了

  • 0
    @ 2007-03-06 22:54:07

    看4楼的吧.看了就懂

  • 0
    @ 2006-11-17 21:16:57

    受不了了!!!!

    原来准备递推,可是……

    下面说矩阵乘法,我不会阿!!郁闷死了!!

  • 0
    @ 2006-11-13 17:19:44

    这题我居然一次AC。。。。

    矩阵乘法。

  • 0
    @ 2006-10-31 10:57:43

    经典优化 O(k^3logn)

  • 0
    @ 2006-10-14 11:10:58

    比SPOJ339("SEQ")弱多了。

  • 0
    @ 2006-10-11 20:48:24

    第二次就过了

    这是我第一次接触矩阵乘法类的题

    好题!!!

  • 0
    @ 2006-08-27 00:06:05

    Warcraft III 的 守望者 闪烁最多三级吧

    用单传多快,呵呵~开个玩笑

信息

ID
1067
难度
6
分类
动态规划 | 线性代数 | 矩阵乘法 点击显示
标签
(无)
递交数
3080
已通过
826
通过率
27%
被复制
16
上传者