/*
zoj_2284 dp
简单dp。
题意:求n个元素(1到n)逆序对为k的排列个数
思路:dp[i][j]表示i个元素有j个逆序对的排列数
注意:1,0的数据输出1
*/
#include <iostream>
#include <cstdio>
#include <string.h>
using namespace std;
long long dp[25][205];
int main()
{
int n,k,i,j;
memset( dp,0,sizeof(dp) );
dp[1][0]=1; dp[2][0]=1; dp[2][1]=1;
for( i=2;i<21;i++ )
{
for( j=0;j<201;j++ )
{
for( k=j;k<=i+j && k<201;k++ )
dp[i+1][k]+=dp[i][j];
}
}
while( scanf( "%d%d",&n,&k ) && ( n || k ) )
printf( "%lld\n",dp[n][k] );
return 0;
}
zoj 2284 Inversion Number
最新推荐文章于 2014-09-16 16:15:41 发布