设状态： $f_{i,j}$ 表示选了前 $i-1$ 个物品，其中有 $j$ 个物品 $+1$ 了，期望获得多少物品。

对于 $s_{i-1}+j> T$ 的 $f_{i,j}$ 设为 $-1$。

就能写出转移： $f_{i,j}=\frac{f_{i+1,j+1}+1+f_{i+1,j+1}+1}{2}$.

$f_{i,j}=0$ 的只有 $O(n)$ 项，这个柿子也很像网格图上走路，有无大佬能优化至 $O(n)$ 级别。