Problem1239--车厢连接（carrlink） [2*+]

1239: 车厢连接（carrlink） [2*+]

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 2  Solved: 1
[Status] [Submit] [Creator:]

Description

车厢连接（carrlink）
【问题】大家都知道，过山车可以有很多的车厢为了车子的安全，要把重的车厢排在轻的车厢前面，并且用连接链连上，若是轻的车厢在重的车厢前面，则不需要连接链。
过山车有n节车厢，车厢的重量为1~n，并且各不相同。问这n节车厢有多少种排法使连接链数为k。
【输入】两个数n，k（0<=k<=n<=200）。 【输出】因数值较大，只需输出排法总数mod 2009后的数

Source/Category

基础算法-递推 
[Submit] [Status]