如题，之前的讨论回答不了，只能新发一贴了
考虑枚举起始点p，设此时$f_{i}$表示p到i的凸包段的最大长度
枚举i，j，则有$f_j$ =max($f_j$,$f_i+1$)
考虑转移条件，我们规定以逆时针形成凸包，则$\overrightarrow{pi}\times\overrightarrow{pj}{需要}>0$(其实就是两个向量在同一侧，即凸包求法）
凸包最多有n条边，所以要重复n次，总复杂度就是$n^4$
对向量排序保证了转移条件始终正确，同时也规定了转移方向，使得我们不用重复n次，所以复杂度减掉了一个n