Primal Frequency by DP