i use DP.

same. My previous solution was dfs approach, and it is too slow, since it is completely full bruteforce. However, I came up with dfs approach optimization.
And here I am with WA 8# :) I have absolute no idea what is wrong.