我们首先可以发现一个性质：因为只会有两个小段是被切出来的，而篱笆有三条边，所以必然有一条边是由未被切割的篱笆构成的
我们设这条边的长度为x，所有篱笆的长度和为s,有两种情况
1. 这条边与墙平行，则面积 S=xs−x2=−12x2+1
TopCoder SRM461C: FencingGarden 题解
这篇博客介绍了TopCoder SRM461C问题的解决方案，重点在于如何找到篱笆切割的最佳策略以最大化面积。通过分析，博主发现存在一条未切割的边，根据其与墙的位置关系，可以形成两种不同形状的区域。通过二次函数的性质，确定在顶点取最大值，并结合折半搜索方法，有效地在n≤40的情况下找到最佳答案。
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
