想找一个O（n^2)的，发现跑得快的几个的O(n^2)算法好像是错的,手写了几组hack数据
5 9
0 0
5 5
7 7
9 9
11 11
ans:13 最优解:12
7 9
0 0
5 5
6 -1
9 9
10 5
11 6
13 9
ans:13 最优解:11
7 9
0 0
8 1
9 -5
10 3
11 -6
13 3
14 5
ans:13 最优解:11
22 110
0 101
12 101
24 101
36 101
48 101
60 101
72 101
84 101
96 101
108 101
120 101
0 0
12 -1
24 -2
36 -3
48 -4
60 -5
72 -6
84 -7
96 -8
108 -9
120 -10
ans:121 最优解 112
主要就是因为他的c[i]数组估计记的是当前dp[i]下用掉的自由点数,由前面的符合的j<i更新,但是可能会被一些根本没用的点搞的c[i]很大,无法更新后面的点.
不知道有没有谁有O(n^2)的正解,我只会O(k*n^2)
