解题思路

每种调味料都有“选择”和“不选择”两种状态，因此可以用一个二进制整数表示选择方案。

对于 mask 的第 i 位：

• 为 1 表示选择第 i 种调味料；
• 为 0 表示不选择。

枚举 1～(2^n-1)，跳过空集。对每个方案计算酸度乘积与甜度总和，并更新最小绝对差。

最多枚举 2^20-1 个非空集合，约一百万个，可以通过。

时间复杂度为 O(n*2^n)，空间复杂度为 O(n)。