LeetCode 2741：求满足相邻元素可整除关系的排列总数，使用状态压缩 DP 求解。

题目

2741. 特别的排列

给定 n 个互不相同的正整数，求满足以下条件的排列数目：相邻元素满足 nums[i] % nums[i+1] == 0 或 nums[i+1] % nums[i] == 0。结果对 10^9 + 7 取余。

示例：

1
2
3

输入：nums = [2,3,6]
输出：2
解释：[3,6,2] 和 [2,6,3] 是两个特别的排列

提示：2 <= nums.length <= 14

题解