发现原问题显然可以使用 dp 来解决，$dp_{i,j,k}$ 表示是否能在 $(i,j)$ 时和为 $k$，那么你发现 dp 的取值范围是只有 $01$ 两种取值的，因此直接 bitset 压位即可。