698

问题描述 698.划为k个相等的子集 解题思路 首先，对数组按照从大到小排序，相比从小到大排序，能避免[1, 1, 2, 2]这样的数组的误判; 利用used[i]数组避免重复使用同一个元素，如果sum == target，就将sum置零，如果cnt == k，说明满足条件。 代码 class So ......

题意 给定一个未填满的数组 $p$，求有多少种 $1\sim n$ 的排列 $p$ 满足对于任意 $i<j$，都有 $[\gcd(i, j)=1]=[\gcd(p_i, p_j)=1]$，答案对 $10^9+7$ 取模。 题解 部分参考这篇题解（感觉这篇题解应该是目前为止最详细的吧）。 记 $P$ ......