LeetCode 2741:求满足相邻元素可整除关系的排列总数,使用状态压缩 DP 求解。
题目
给定 n 个互不相同的正整数,求满足以下条件的排列数目:相邻元素满足 nums[i] % nums[i+1] == 0 或 nums[i+1] % nums[i] == 0。结果对 10^9 + 7 取余。
示例:
输入:nums = [2,3,6]
输出:2
解释:[3,6,2] 和 [2,6,3] 是两个特别的排列提示:2 <= nums.length <= 14
LeetCode 2741:求满足相邻元素可整除关系的排列总数,使用状态压缩 DP 求解。
给定 n 个互不相同的正整数,求满足以下条件的排列数目:相邻元素满足 nums[i] % nums[i+1] == 0 或 nums[i+1] % nums[i] == 0。结果对 10^9 + 7 取余。
示例:
输入:nums = [2,3,6]
输出:2
解释:[3,6,2] 和 [2,6,3] 是两个特别的排列提示:2 <= nums.length <= 14