Gravatar
AAAAAAAAAA
积分:3256
提交:759 / 1404
我偏要写网络流

Gravatar
nonamenotitle
积分:170
提交:44 / 226
刘汝佳书上。。。

Gravatar
再见
积分:2249
提交:518 / 978
令ai=第i-1号点给i号点的量(特殊的,a1为n号点给的)。平均数=M。A[i]对应题目数组。
对每个点应用最后的值=M (M=a1-a2+A[1]……)
用a1依次表示a2,a3,……
则ans=a1+a2+a3……
最后化为关于a1的函数,利用中位数求极小值即可。

Gravatar
CiGam
积分:630
提交:133 / 432
没给n赋值就加上t=n+1;
半个晚上过去了

Gravatar
TenderRun
积分:850
提交:201 / 529
何必要用网络流

Gravatar
prefect1999
积分:186
提交:75 / 217
水题

Gravatar
Hakurou!
积分:541
提交:160 / 495
闪亮亮的一个P党...

Gravatar
一個人的雨
积分:2062
提交:546 / 1090
手残党表示v多次写成了u......

Gravatar
vampire
积分:1237
提交:310 / 682

Gravatar
OI永别
积分:568
提交:240 / 406
难道真的干不下去耶稣????????

Gravatar
(ˇˍˇ) ~耶稣
积分:216
提交:110 / 186
orz___