ZJU/ZOJ 2402 Lenny's Lucky Lotto Lists 解题报告

题目大意是一个序列a[i]要求满足a[i]>0，a[i]>=2*a[i-1]且a[n]<=k，现给出n和k，求所有满足条件的序列的数量。

用f[i,j]表示第i个数以j结尾的序列数量，则f[i,j]=∑f[i-1,k](2^(i-2)<=k<=j/2)，边界条件是f[1,i]=1。ans=∑f[n,j](2^(n-1)<=j<=k);

1653745    2008-10-02 12:41:29     Accepted    2402    FPC    50    424    IwfWcf