DescriptionSolution先枚举一个终点，跑出起点到终点的任意一条简单路径， 我们发现，只要我们在这条路径上的一个位置绕一个圈，这条路径其实就改变了， （比如：原来是(2,2)->(2,3)，绕一圈是(2,2)->(2,3)->(1,3)->(1,2)->(2,2)->(2,3)） 因为经过两次的边就等于没走嘛，所以上面这个例子相当于把原路径的这个位置搞凸起来， 又因为题目只要可

DescriptionSolution结论1：m个点不一定全部用完，多余的可以插到末尾去，相当于没有； 结论2：对于一个区间，如果插入k个，那么最优的情况一定是均分（荷西不等式）； 结论3：一个区间的最少插入个数为：（设ALLd=∑|ai−ai−1|ALLd=\sum|a_i-a_{i-1}|） min(|ai−ai−1L|,|ai−ai−1|∗mALLd)\min(|\frac{a_i-{a