摩天大楼

NC53176. 摩天大楼

描述

译自 JOI Open 2016 T3 「高層ビル街 / Skyscraper」

将互不相同的N个整数 $A_1,A_2, \dots,A_N$ 按照一定顺序排列。
假设排列为 $f_1,f_2, \dots,f_N$ ，要求： $|f_1−f_2|+|f_2−f_3|+ \dots+|f_{N−1}−f_N|≤L$ 。
求满足题意的排列的方案数 $\bmod(10^9+7)$ 。

输入描述

第一行有两个整数N,L。
第二行有N个整数。

输出描述

一行，一个整数，表示方案数。

示例1

输入:

4 10
3 6 2 9

输出:

说明:

$2 \ 3 \ 6 \ 9$ ,|2−3|+|3−6|+|6−9|=7。
$2 \ 3 \ 9 \ 6$ ,|2−3|+|3−9|+|9−6|=10。
$3 \ 2 \ 6 \ 9$ ,|3−2|+|2−6|+|6−9|=8。
$6 \ 9 \ 3 \ 2$ ,|6−9|+|9−3|+|3−2|=10。
$9 \ 6 \ 2 \ 3$ ,|9−6|+|6−2|+|2−3|=8。
$9 \ 6 \ 3 \ 2$ ,|9−6|+|6−3|+|3−2|=7。

示例2

输入:

8 35
3 7 1 5 10 2 11 6

输出:

原站题解

上次编辑到这里，代码来自缓存点击恢复默认模板

上一题

下一题

详情