「NOIP模拟赛」不等数列

2014年3月15日3,1590

不等数列(num.cpp/c/pas)

「题目描述」

将1到n任意排列,然后在排列的每两个数之间根据他们的大小关系插入“>”和“<”。问在所有排列中,有多少个排列恰好有k个“<”。答案对2012取模。

 

「输入格式」

第一行2个整数n,k。

 

「输出格式」

一个整数表示答案。

 

「样例输入」

5 2

「样例输出」

66

「数据范围」

对于30%的数据:n <= 10

对于100%的数据:k < n <= 1000

题解

f[i][j]表示前i个j个小于号的方案

 

avatar
  Subscribe  
提醒