【BZOJ】3613: [Heoi2014]南园满地堆轻絮-贪心

传送门:bzoj3613

南园满地堆轻絮，愁闻一霎清明雨。雨后却斜阳，杏花零落香。
无言匀睡脸，枕上屏山掩。时节欲黄昏，无憀独倚门。

---

题解

若$i<j$且$a_i>a_j$，则两者一起取$\lfloor \frac{a_i+a_j}{2}\rfloor$时有最优答案$\lceil \frac{a_i-a_j}{2}\rceil$。

于是贪心：$ans=max(\lceil \frac{a_i-a_j}{2}\rceil )(i<j,a_i>a_j)$

正确性：
xjb证明一下。