naive 的O(n^2)算法超时了，还是得用DP做O(n)的？？
accepted, 想得正常一点