编程题:动态规划
考虑n个整数序列,其中1和n之间的每个整数恰好出现一次。
如果序列中的前一个数字大于后一个数字,则序列中的一对数字会被混淆。
序列的混乱是序列中混乱对的数量。例如,序列(1,4,3,2)的混淆是3,因为有3个混淆对:(4,3),(4,2)和(3,2)。
编写一个程序,计算长度为N的序列的数量,其混淆度正好是C。
### 输入格式:
第一行也是唯一一行输入包含两个整数$$N(1≤N≤1000)$$和$$C(0≤C≤10000)$$.
### 输出格式:
输出模100000007的序列数
### 输入样例:
in
10 1
### 输出样例:
out
9
### 输入样例:
in
4 3
### 输出样例:
out
6
### 输入样例:
in
9 13
### 输出样例:
out
17957
答案:若无答案欢迎评论
如果序列中的前一个数字大于后一个数字,则序列中的一对数字会被混淆。
序列的混乱是序列中混乱对的数量。例如,序列(1,4,3,2)的混淆是3,因为有3个混淆对:(4,3),(4,2)和(3,2)。
编写一个程序,计算长度为N的序列的数量,其混淆度正好是C。
### 输入格式:
第一行也是唯一一行输入包含两个整数$$N(1≤N≤1000)$$和$$C(0≤C≤10000)$$.
### 输出格式:
输出模100000007的序列数
### 输入样例:
in
10 1
### 输出样例:
out
9
### 输入样例:
in
4 3
### 输出样例:
out
6
### 输入样例:
in
9 13
### 输出样例:
out
17957
答案:若无答案欢迎评论