\(\texttt{dp[i][s] = dp[i-1][s] + dp[i-1][s - a[i]]}\)

\(\texttt{f[s] += f[s - a[i]]}\)