Sicily 1011 Lenny's Lucky Lotto

题目大意：给定两个数N和M，要求输出满足以下条件的序列An的数目
序列An从某个正整数开始——比如1，每个数都要>=前一个数的2倍，最后一个数<=M，序列长度为N。

思路：DP，dp[i][j]存储选取的第i个数为j时的方案数。 

//设dp[i][j]为选取的第i个数为j的方案数
#include <stdio.h>
#include <memory.h>
#define N 15
#define M 2012
unsigned long long dp[N][M];
int main()
{
    int c,t,i,j,k;
    int n,m;
    unsigned long long result=0;

    scanf("%d",&c);

    for (t=1;t<=c;t++) {
        scanf("%d%d",&n,&m);
        result=0;
        memset(dp,0,sizeof(dp));
        for (i=1;i<=m;i++)
            dp[1][i]=1;
        for (i=2;i<=n;i++) {
            for (j=1;j<=m;j++) {
                for (k=i-1;k<=j/2;k++)
                    dp[i][j]=dp[i][j]+dp[i-1][k];
            }
        }
        for (i=n;i<=m;i++)
            result=result+dp[n][i];
        printf("Case %d: n = %d, m = %d, # lists = %lld\n", t,n,m,result);
    }
    return 0;
}