DP, linear,AC