/ Vijos / 题库 / Domino /

题解

65 条题解

  • 1
    @ 2008-11-05 16:02:49

    大家看递推式:

    当m=1时 f(n)=0 n为奇数

    f(n)=1 n为偶数

    当m=2时, f(n)=f(n-1)+f(n-2)

    初值:f(1)=1 f(2)=2

    当m=3时,f(n)=4f(n-2)-f(n-4

    初值:f(1)=0 f(2)=3 f(3)=0 f(4)=11

    当m=4时,f(n)=f(n-1)+5f(n-2)+f(n-3)-f(n-4)

       初值:f(1)=1 f(2)=5 f(3)=11 f(4)=36

    当m=5时,f(n)=15f(n-2)-32f(n-4)+15f(n-6)-f(n-8)

    初值:f(1)=0 f(2)=8 f(3)=0 f(4)=95 f(5)=0 f(6)=1183 f(7)=0 f(8)=14824

  • 1
    @ 2008-08-29 16:06:29

    DP 方程是什么啊

  • 0
    @ 2010-07-07 20:08:26

    matrix67 太神了!!

  • 0
    @ 2010-03-01 21:00:06

    VJ复活后的第一题 纪念下

  • 0
    @ 2009-10-26 14:43:32

    郁闷 这个也可以标难度1??伤人自尊那

  • 0
    @ 2009-10-22 20:56:14

    借用了大牛们的方法,我才得以很快地解决,不过我也非常害怕,

    方法会很快忘记啊!!!

  • 0
    @ 2009-10-12 21:33:08

    好伤心啊。。。

    自己预处理,自己状态压缩,自己递推 了 1小时

    结果一看生成出来的答案发现要用矩阵乘法。。

    我不会啊。。。。

    白弄了。。。。。

    杯具。。。

  • 0
    @ 2009-09-13 21:14:36

    很强大的矩阵乘法题………………

    方法楼下很多大牛都讲过了

  • 0
    @ 2009-08-16 21:13:54

    矩阵范围是

    0~2^m-1 打成 1~2^m-1 ,结果就错了

    大家要注意啊

  • 0
    @ 2009-08-02 16:46:11

    有点难啊

    伤自尊

  • 0
    @ 2009-07-31 17:16:17

    看matrix67神牛的代码AC了

  • 0
    @ 2009-07-25 09:08:18

    用了一天半,才看懂了大牛们的代码和题解。提交了4次,结果是因为 位运算的优先级.....实在是太笨了!!

    谢谢各位大牛啊!!

  • 0
    @ 2009-07-23 21:06:08

    把给定的图转为邻接矩阵,即A(i,j)=1当且仅当存在一条边i->j。令C=A*A,那么C(i,j)=ΣA(i,k)*A(k,j),实际上就等于从点i到点j恰好经过2条边的路径数(枚举k为中转点)。类似地,C*A的第i行第j列就表示从i到j经过3条边的路径数。

    -from:http://www.matrix67.com/blog/archives/276

    可以用加法原理解释

  • 0
    @ 2009-07-09 21:33:15

    1.因为每个格子不是被覆盖就是没被覆盖,状态只有0 1两种,m0)do

    Begin

    If(N And 1>0)Then

    F:=Times(F,G);

    G:=Times(G,G);

    N:=N Shr 1;

    End;

    Writeln(F[Max,Max] Mod P);

    End.

  • 0
    @ 2009-06-30 14:52:22

    lhc...JYY(超级大委男)...

    居然AC的第100题是这个...无语...

  • 0
    @ 2009-07-08 14:51:23

    orz...

  • 0
    @ 2009-05-29 10:44:36

    看了matrix67的题解,一遍AC(今天已经靠matrix67一遍AC了3题……)

    题解见此:

    http://www.matrix67.com/blog/archives/276

  • 0
    @ 2009-05-28 16:19:33

    原来是 De Bruijn

  • 0
    @ 2009-05-27 10:23:32

    。。。。

    又是 矩阵乘法 快速幂

    不懂的 去看 matrix67 神牛的blog

信息

ID
1194
难度
5
分类
动态规划 | 线性代数 | 矩阵乘法 点击显示
标签
(无)
递交数
778
已通过
263
通过率
34%
被复制
3
上传者