分蛋糕

题目传送门(http://www.temege.com/p/1885?tid=6270d31ad052d378b8a9718d)

题目描述：

有一个 n 边形的蛋糕，依次按顺时针的方向对各个顶点进行标号（1,1,2,2,…，n），现在要将蛋糕切成 n-2 份（每切一次都必须从顶点开始到另一个顶点结束）。第 i 份蛋糕 ai 代表第 i 份蛋糕的顶点乘积。怎样切蛋糕，才能使  值最小呢？

解题思路：

根据贪心的思想，我们每次应该尽可能选择较小的顶点来进行分割。

因此，我们可以把问题转化为：找到一个合适的起点，使得分割线不断向它所连接的顶点中编号更小的那个移动，直到遇到首尾相接的情况为止。

在这个过程中，我们需要维护当前已经切了多少段、以及当前的乘积之和。如果当前已经切割了 n-2 段，那么就更新答案并退出循环。