传送门

f[i][S] 表示当前集合为 S，最后一个数为 i 的最优解

f[i][S] += f[j][S i] (j, i ∈ S && j != i && abs(a[i] a[j]) > k)

——代码

1 #include <cstdio> 2 #include <iostream> 3 #define LL long long 4 5 int a[17]; 6 int n, m, k; 7 LL ans, f[17][1 << 17]; 8 9 inline int read() 10 17 18 inline int abs(int x) 19 22 23 int main() 24
View Code