DP, O(n^2)/O(n^2), AC