具有给定约束的数组数

Question

<块引用>

计算长度为 N 且元素总和等于 S 且数组中所有元素的按位 OR 应等于 K 的数组的数量。
N、S、K <= 5000。

我有一个涉及 3 个状态的 DP 解决方案，其复杂性太高。谁能告诉我解决这个任务的更好方法？