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

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

这题还用动态!!!!!

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

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

易知:f:=f + f;

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

f:=f + f;(i

a[i]:=2*a-a

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

如果不会做，就用最不道德的方法！

用搜索来枚举，最后生成一个const！！

x[i]:=2*x-x

经典....

......

int64都不行啊...

硬要用real= =|||

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

但用了 for (i=0;i

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

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

更正下晶星的倒数第2句

f[i]=f*2-fm

f[0]=1;

f[i]=f*2; 1

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

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

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

http://acm.tongji.edu.cn的原题。。

　　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)