DP is v hard.