rt,题面如下:
给定长为 n-1 的数组 a1,a2,...,an−1a_1,a_2,...,a_{n-1}a1,a2,...,an−1。求有多少 1∼n1 \sim n1∼n 的排列 ppp 满足 ∣pi+1−pi∣≥ai\left| p_{i+1} - p_i \right| \ge a_i ∣pi+1−pi∣≥ai,结果对 998244353 取模。
2≤n≤16,1≤ai≤n−12 \le n \le 16,1 \le a_i \le n-12≤n≤16,1≤ai≤n−1