求助,算法题目,如下
c++吧
全部回复
仅看楼主
level 3
JasonEdwards 楼主
队列
Time Limit: 1000 MS Memory Limit: 65536 KB
Total Submissions: 8 Accepted: 5
Description
Linda是一个幼儿园老师,这天她要带孩子们学习排队。孩子们总是很顽皮,只要能看到对方就聊开了。Linda不喜欢吵闹的地方,所以她想知道她的n个学生排成一列,有m对人能够相互看到的方案有多少个。每个孩子身高都不同。如果在两个孩子之间的所有人都比他们矮,那么他们就能相互看见。
Input
每组测试数据有两个值 n m (0<n<=80,0<=m<=10000).
多组测试数据 0 0结束
Output
输出方案数 因为数据太大 请 mod 9937
Sample Input
1 0
2 0
3 2
0 0
Sample Output
1
0
4
2017年06月20日 03点06分 1
level 16
根据最矮的人在哪个位置分类计算,构造递推式。
2017年06月20日 04点06分 2
可以详细点吗 还是不太会
2017年06月20日 04点06分
level 16
注意到去掉最矮的人对相互能看见的对数的影响是恰好-2或-1(最矮的人在边上)
2017年06月20日 04点06分 3
我懂了,不过要怎么求出可行的排列方式总数呢
2017年06月20日 05点06分
@JasonEdwards 构造递推式
2017年06月20日 06点06分
1