天天看點

【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