题解 - Vijos

0
Fallen-Angel LV 3 @ 2007-11-05 23:49:09

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

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

P.S:矩阵依个人喜好而异,所以看题解的最好只看1个人的
0
qqqq30xx LV 3 @ 2007-10-05 10:01:51

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

|000……001|

|100……001|

|010……001|

|001……001|

………………

|000……101|

|000……011|

(k*k)
0
yaonie LV 3 @ 2007-09-29 20:14:34

滚动数组直接超了.....
0
蛤蟆阳 LV 8 @ 2007-09-22 19:01:14

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

膜拜狗牛!
0
chnlkw LV 3 @ 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
sxpeter LV 8 @ 2007-08-04 19:50:14

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

矩阵乘法＝０ms
0
Free_Show LV 3 @ 2007-08-17 20:39:30

支持spirit_moon！！

p.s. 杜杜我爱你编过一张ud操作图，不知是不是ud玩家
0
轩辕&圣灵 LV 3 @ 2007-07-11 16:39:11

恐惧屎孓支持月夜，楼下是科多！！

鉴定完毕！！

恐惧屎孓　　支持月夜，楼下是科多！！

鉴定完毕！！

恐惧屎孓支持月夜，楼下是科多！！

鉴定完毕！！

恐惧屎孓　　支持月夜，楼下是科多！！

鉴定完毕！！

恐惧屎孓支持月夜，楼下是科多！！

鉴定完毕！！

恐惧屎孓　　支持月夜，楼下是科多！！

鉴定完毕！！

恐惧屎孓支持月夜，楼下是科多！！

鉴定完毕！！

恐惧屎孓　　支持月夜，楼下是科多！！

鉴定完毕！！

恐惧屎孓支持月夜，楼下是科多！！

鉴定完毕！！

恐惧屎孓　　支持月夜，楼下是科多！！

鉴定完毕！！
0
恐惧剑刃 LV 3 @ 2007-07-11 16:38:39

轩辕无鸡
0
mick LV 8 @ 2007-07-02 13:34:17

不太喜欢用warden..喜欢剑圣多点..
0
the123456 LV 3 @ 2007-05-27 20:16:56

Warcraft III

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

我喜欢玩魔兽

大家一起玩魔兽。

守望者的毒镖好。

大家顶一下啊！！！！！！！！！！
0
宇智波然 LV 3 @ 2007-05-09 12:11:38

10级闪烁…………3C看来是
0
hanhaoren LV 3 @ 2007-03-15 19:48:17

用地图编辑器，问题解决了
0
huyue LV 3 @ 2007-03-06 22:54:07

看4楼的吧.看了就懂
0
332404521 LV 9 @ 2006-11-17 21:16:57

受不了了！！！！

原来准备递推，可是……

下面说矩阵乘法，我不会阿！！郁闷死了！！
0
为什么封我号？ LV 3 @ 2006-11-13 17:19:44

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

矩阵乘法。
0
lolanv LV 4 @ 2006-10-31 10:57:43

经典优化 O(k^3logn)
0
AKD LV 3 @ 2006-10-14 11:10:58

比SPOJ339("SEQ")弱多了。
0
lccycc LV 7 @ 2006-10-11 20:48:24

第二次就过了

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

好题！！！
0
panpan LV 3 @ 2006-08-27 00:06:05

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

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