共 1 篇文章
LeetCode 2741:求满足相邻元素可整除关系的排列总数,使用状态压缩 DP 求解。
2741. 特别的排列
给定 n 个互不相同的正整数,求满足以下条件的排列数目:相邻元素满足 nums[i] % nums[i+1] == …
n
nums[i] % nums[i+1] == …