题解

115 条题解

  • 0
    @ 2007-07-12 14:38:53

    我是第四百零一个通过的!庆祝ing!!

  • 0
    @ 2007-07-12 14:23:14

    我是第四百个通过的!庆祝ing!!

  • 0
    @ 2007-07-04 20:23:41

    这题还用动态!!!!!

    还是用用排列组合试试........

  • 0
    @ 2007-03-01 22:24:15

    f为第i位为0时的个数,f为该位为1时的个数.

    易知:f:=f + f;

    f:=f + f - f(i>=m)

    f:=f + f;(i

  • 0
    @ 2007-02-02 16:35:31

    a[i]:=2*a-a

    经典的规律题.自己拼了一下午.还是没发现.郁闷.

  • 0
    @ 2006-11-15 21:21:18

    如果不会做,就用最不道德的方法!

    用搜索来枚举,最后生成一个const!!

  • 0
    @ 2006-11-14 16:49:03

    x[i]:=2*x-x

    经典....

  • 0
    @ 2006-10-27 13:16:58

    ......

    int64都不行啊...

    硬要用real= =|||

  • 0
    @ 2006-10-12 11:24:22

    Hackerempire 你的 long f[100]; ---|---|---|100个long int 元素

    但用了 for (i=0;i

  • 0
    @ 2006-10-07 15:47:44

    用了二维 f表示在第i个放核物质,f表示不放

    f[j,1] and f[j,0]= 1 shl (j-1) (j

  • 0
    @ 2006-09-18 23:15:52

    更正下晶星的倒数第2句

    f[i]=f*2-fm

  • 0
    @ 2006-09-18 19:54:27

    f[0]=1;

    f[i]=f*2; 1

  • 0
    @ 2006-09-18 19:35:04

    抗议抄题~~~~~~~~~~~~~~

    我用tongji的源程序改了改一交就A了

    强烈抗议抄题~~~~~~~~~~~~~

  • 0
    @ 2006-09-17 14:44:47

      DP。用f[n]表示n个坑时的放法数,则有

      f[0]=1

      f[n]=f[n-1]*2 (1m),两式相减得f[n]-f[n-1]=f[n-1]-f[n-m-1] (n>m)。于是可以化简最后一个方程:

      f[m]=f[n-1]*2-1

      f[n]=f[n-1]*2-f[n-m-1] (n>m)

信息

ID
1232
难度
3
分类
动态规划 点击显示
标签
(无)
递交数
2772
已通过
1346
通过率
49%
被复制
5
上传者