아니 N 요리조리 추가하면서 하는 DP로 풀려 했는데, 아무리 생각해도 N^2~N^3 정도밖에 안될 것 같은데 다른 풀이가 있는거임?