站外题状压dp求解
  • 板块学术版
  • 楼主Yeonjun_0913
  • 当前回复5
  • 已保存回复5
  • 发布时间2025/7/28 19:24
  • 上次更新2025/7/28 23:19:07
查看原帖
站外题状压dp求解
1432988
Yeonjun_0913楼主2025/7/28 19:24

rt,题面如下:

给定长为 n-1 的数组 a1,a2,...,an1a_1,a_2,...,a_{n-1}。求有多少 1n1 \sim n 的排列 pp 满足 pi+1piai\left| p_{i+1} - p_i \right| \ge a_i ,结果对 998244353 取模。

2n16,1ain12 \le n \le 16,1 \le a_i \le n-1

2025/7/28 19:24
加载中...