solved 2029: Get Many Persimmon Trees (DP version)