2025年3月26日
牛客周赛 Round 86——E小苯的Polygon
摘要： 题目 小苯的Polygon 题解 对于凸多边形边长满足条件，就像三角形一样，最短边+次短边大于第三条边，可以把凸多边形的两条边给他拉直，拉直的边肯定要小于这两条边，不断重复就可以得到凸多边形的最长的一条边要比其他边之和短。所以我们只要找到当前枚举的这条边作为最长边，如果有其他边之和大于这条边，就可以 阅读全文
posted @ 2025-03-26 21:25 PZnwbh 阅读(44) 评论(0) 推荐(0)