Another way of palindrome DP. Calc #partition within the DP. AC.