A. Odd Set

看奇数和偶数的数的个数想不想等即可。

B. Plus and Multiply

枚举所有 \(a^k\) 然后判断能不能加若干次 \(b\) 的到 \(n\)。

C. Strange Function

令 \(g(i)=\text{lcm}(1,2,\dots,i)\)，不难发现答案为 \(\sum_{}i\times(\lfloor\frac{n}{g(i-1)}\rfloor-\lfloor\frac{n}{g(i)}\rfloor)\)

D. Priority Queue

先将所有 \(x\) 离散化，记 \(dp[i][j]\) 为前 \(i\) 个数当前集合里最小值（离散化后）为 \(j\) 的值的和，转移 \(O(n^3)\) 显然。