天天看点

【noip模拟赛4】Matrix67的派对 dfs

描述

Matrix67发现身高接近的人似乎更合得来。Matrix67举办的派对共有N(1<=N<=10)个人参加,Matrix67需要把他们安排在圆桌上。Matrix67的安排原则是,圆桌上任意两个相邻人的身高之差不能超过K。请告诉Matrix67他共有多少种安排方法。

输入

第一行输入两个用空格隔开的数N和K,其中1<=N<=10,1<=K<=1 000 000。

第二行到第N+1行每行输入一个人的身高值。所有人的身高都是不超过1 000 000的正整数

输出

输出符合要求的安排总数

输入样例 1 

输出样例 1

【noip模拟赛4】Matrix67的派对 dfs
【noip模拟赛4】Matrix67的派对 dfs

View Code

更加简便的方法  而且可以有效防止重复:  因为是小数据  直接搜索即可

【noip模拟赛4】Matrix67的派对 dfs
【noip模拟赛4】Matrix67的派对 dfs