| 题目名称 | 2348. [HZOI 2016] 懵逼的队伍 |
|---|---|
| 输入输出 | mengbi.in/out |
| 难度等级 | ★★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 10 |
| 题目来源 |
 Hzoi_
于2016-06-17加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：59， 提交：107， 通过率：55.14% | ||||
 Respawn |
100 | 0.012 s | 1.18 MiB | C++ |
 dateri |
100 | 0.019 s | 0.93 MiB | C++ |
 可以的. |
100 | 0.038 s | 16.34 MiB | C++ |
 _Itachi |
100 | 0.043 s | 4.54 MiB | C++ |
 HZOI_蒟蒻一只 |
100 | 0.062 s | 3.09 MiB | C++ |
 Albert S. Chang |
100 | 0.062 s | 5.19 MiB | C++ |
 AntiLeaf |
100 | 0.062 s | 12.09 MiB | C++ |
|
AntiLeaf |
100 | 0.065 s | 40.45 MiB | C++ |
 Hzoi_Queuer |
100 | 0.067 s | 10.29 MiB | C++ |
 rvalue |
100 | 0.071 s | 6.92 MiB | C++ |
| 关于 懵逼的队伍 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
关于 $k$ 这个变量名总是重复定义的问题……
 WHZ0325
2018-10-24 16:23
8楼
| ||||
|
| ||||
|
| ||||
|
dp数组也要开long long...
 洛克索耶夫
2016-06-17 17:54
5楼
| ||||
|
快刷经验！
| ||||
|
身败名裂......
 stdafx.h
2016-06-17 17:32
3楼
| ||||
|
好吧，我承认数据比较弱= =
| ||||
 Aglove
2016-06-17 17:29
1楼
| ||||
神利·代目
Hzoi_【题目描述】
LongDD 的 $N(4\le N\le 16)$ 个员工每人都有一个唯一的编号 $S_i(1\le S_i\le 25,000)$。
员工们为他们的编号感到骄傲，所以每个人都把他的编号刻在一个金牌上，并且把金牌挂在他们的脖子上。
员工们对在吃饭的时候被排成一支“懵逼”的队伍非常反感。如果一个队伍里任意两相邻的人的编号相差都超过 $K(1\le K\le 3400)$，它就被称为是懵逼的。比如说，当 $N=6,K=1$ 时，$1,3,5,2,6,4$ 就是一支“懵逼”的队伍，但是 $1,3,6,5,2,4$ 不是（因为 $5$ 和 $6$ 只相差 $1$）。
那么，有多少种能够使员工们排成“懵逼”的队伍的方案呢？
【输入格式】
第 $1$ 行：用空格隔开的两个整数 $N$ 和 $K$。
第 $2\dots N+1$ 行：第 $i+1$ 行包含了一个用来表示第 $i$ 个员工的编号的整数：$S_i$。
【输出格式】
第 $1$ 行:只有一个整数，表示有多少种能够使员工们排成“懵逼”的队伍的方案。
答案保证是一个在 $64$ 位范围内的整数。
【样例输入】
4 1 3 4 2 1
【样例输出】
2
【样例解释】
两种方法分别是：
3 1 4 2
2 4 1 3
【来源】
HZOI 2016