The DP version actually harder than you think. The solution with magic formula is disappointing. Go solve other problems and come back later.

The score of problems are calculated by number of accepted solutions, and some problems are very popular and people find out answers and send ready solutions.