首页 > 小苯的Polygon
头像 d0nk666
发表于 2025-03-26 23:39:50
牛客周赛86E题 思路 本题容易想到可构成的多边形需最大边MAX小于其他边的和 令多边形周长为C,则有C-MAX>MAX 所以有C>2*MAX且C尽量小 那么可以判断,MAX越小则C容易越小 于是我们可以从小的边枚举 比该边小或等于的均可作为 展开全文