给定N,M
考察序列a[1],a[2],...,a[n]
对于i=1,2,...,n-1,满足a[i]<=a[i+1]/2
对于i=1,2,...,n,满足1<=a[i]<=M
求满足上述条件的序列的个数
例如
N=4,M=10
有
1 2 4 8
1 2 4 9
1 2 4 10
1 2 5 10
满足条件,所以输出是
Case 1: n = 4, m = 10, # lists = 4
提示:搜索必超时,对N=10,M=2000的情况输出很大,用int过不了。
[此贴子已经被作者于2007-5-10 12:27:33编辑过]