一个问题：

有$n$个物品$q$个询问。第$i$个物品有$w_i$的重量。

对于询问$i,j,k$。回答有多少种选择物品的方案，满足:

• 不选择物品i
• 选择的物品总数为j
• 物品的总重为k

有一个比较显然的做法： 处理出前缀和后缀的dp数组$dp_{i,j}$表示选择i个物品总重为j的方案数。

不过好像有更好的做法（O(1)回答查询）。