Fighting Heart

摘要： $dp$，斜率优化。 设$dp[i]$表示前$i$个位置调整成$K-Anonymous$的最小花费。 那么，$dp[i]=min(dp[j]+sum[i]-sum[j]-x[j+1]*(i-j))$。 直接算是$O(n^2)$，进行斜率优化即可。 阅读全文