Add the top-down DP, which still TO on long inputs