Skip to content

11288: 【原1288】洗牌

题目

题目描述

author: Xutong Chen 原OJ链接:https://acm.sjtu.edu.cn/OnlineJudge-old/problem/1288

Description

cxt给小朋友监考的时候偷偷玩玩扑克牌!但是这扑克牌有点奇怪,一共有N张扑克牌,第i张扑克牌上的数字是Si,没有两张扑克牌上的数字是相同的。cxt要展现自己的洗牌大法,他的目标是让相邻的扑克牌的点数之差均超过K。比如当K = 2时,1, 3, 5, 2, 6, 4就是洗好的扑克牌,而1, 3, 6, 5, 2, 4不是,因为6和5只差1。现在cxt想知道一共有多少种洗好的牌的排列。

Input Format

第一行:两个整数 N和K,4 ≤ N ≤ 16,1 ≤ K ≤ 3400

第二行到N + 1行:第i + 1行包括一个整数Si,1 ≤ Si ≤ 25000

Output Format

单个整数,表示洗好的牌的排列数,保证答案小于2^63

Sample Input

4 1
3
4
2
1

Sample Output

2

hint

两个满足条件的排法是3,1,4,2和2,4,1,3

Oops! 本题目还没有解答!

助教老师们编题的速度,已经超过了解题的速度!

OJ翻了一新,但本解答集还大多用的是2017-2019级,甚至更早的同学们贡献的答案。

如果你已经AC了,可以的话,请您参考添加页面,与大家一起分享你的题解!