Howe_Young

摘要： 题意是给定ｎ个点，让求找到一个点p使得sigma( (a[i] - p) ^ 2 ) 最小，其中a[i]表示第ｉ个点的位置。其中有ｋ个点不用算。思路：发现这道题其实就是求n-k个点方差。那么推一下公式就是：sigma( (a[i] - p)^ 2 ) = sigma( a[i]^2 + p^2 - ... 阅读全文