中位数
ans=sum/n;
设dp[i]表示i给了后面多少个。
dp[i]小于0,就说明从后面得到。
dp[n]+a[1]-dp[1]=ans;
dp[1]=dp[n]+a[1]-ans;
dp[1]+a[2]-dp[2]=ans;
dp[2]=dp[n]+a[1]-ans+a[2]-ans;
+dp[n];
答案就是abs(sigema dp);转化为中位数。
ans=sum/n;
设dp[i]表示i给了后面多少个。
dp[i]小于0,就说明从后面得到。
dp[n]+a[1]-dp[1]=ans;
dp[1]=dp[n]+a[1]-ans;
dp[1]+a[2]-dp[2]=ans;
dp[2]=dp[n]+a[1]-ans+a[2]-ans;
+dp[n];
答案就是abs(sigema dp);转化为中位数。
相关推荐