Counting Subsets with Given Sum — Solution & Editorial

Back to the Problem

Subset-sum counting DP over the target axis, updated downward per element.

Complexity: O(N · T)