总结一些常见的数学模型。 将直线上多个点移动到一个点的最小距离 # 移动到最中间的那个点距离最小，或者说是移动到一点使得两侧的点一样多。 将直线上多个点移动到连续的位置 # 假设起点为aaa, 也就是说最小化∑i∣xi−(a+i)∣=∑i∣(xi+i)−a∣\sum_i|x_i-(a+i)|=\sum_i|(x_i+i)-a|∑i∣xi−(a+i)∣=∑i∣(xi+i)−a∣, 于是问题又转化成了将坐标为xi−ix_i-ixi−i的点移动到一点的问题，取中间的坐标即可。 Chicken McNugget Theorem # 假设n,mn, mn,m互质，最大的不能被表示为an+bm,a,b≥0an+bm, a, b\ge 0an+bm,a,b≥0的数是nm−m−nnm-m-nnm−m−n. source 最小化一点到其他点距离的平方的和 # 由于dis2=x2+y2dis^2=x^2+y^2dis2=x2+y2，而 x 和 y 可以独立改变，所以可以分别最小化两个坐标轴的距离，也就是坐标的平均数。