#include<stdio.h>
#include<math.h>
int c,n,m,i,nCase;
long long a[4001];
int main()
{
    a[1] = 0;
    for(i=2; i<=4000; i++)
    {
        a[i] = a[i-1] + i/2;
   //     printf("%d:%d ",i,a[i]);
    }    
//    printf("%d\n",a[2000]);
    scanf("%d",&c);
    for(nCase=1; nCase<=c; nCase++)
    {
        scanf("%d%d",&n,&m);
        if(n==1)
        {
            printf("Case %d: n = %d, m = %d, # lists = %d\n",nCase,n,m,m);
            continue;
        }    
        if(m<pow(2,n-1))
        {
            printf("Case %d: n = %d, m = %d, # lists = %d\n",nCase,n,m,0);
        }
        else
        {
            printf("Case %d: n = %d, m = %d, # lists = %d\n",nCase,n,m,a[m+2-int(pow(2,n-1))]);
        }        
    }     
    return 0;
}    

• 用DP。 dp[i][j]表示从前j个数中选出i个满足条件的组合数 (50) wrong123 2005-12-12 00:38:04
  • Re:用DP。 dp[i][j]表示从前j个数中选出i个满足条件的组合数 (54) doublel 2006-03-19 16:50:05
    • Re:用DP。 dp[i][j]表示从前j个数中选出i个满足条件的组合数 (10) doublel 2006-03-19 16:51:05
  • dp[i][j]=dp[i][j-1]+dp[i-1][j/2] O(N^2) 不是更简单啊？ (0) ecjtunh 2007-05-16 22:39:08