team2012-D1-sol-0021

从 Trac 迁移的文章

这是从旧校内 Wiki 迁移的文章，可能存在一些样式问题，您可以向 memset0 反馈。

原文章内容如下：

=== 解题思路 ===
和 CF 上有一题几乎一模一样. 做法就是在第一个点和最后一个点的下方再加上两个点(高度要低于最低山峰的高度), 然后求一个凸包, 求凸包用模板就好了. 或者直接手写一个叉积, 然后类似求凸包一样 O(n) 的扫一遍也可以搞定.

解题思路

和 CF 上有一题几乎一模一样. 做法就是在第一个点和最后一个点的下方再加上两个点(高度要低于最低山峰的高度), 然后求一个凸包, 求凸包用模板就好了. 或者直接手写一个叉积, 然后类似求凸包一样 O(n) 的扫一遍也可以搞定.