题面 给定一个多边形,求对称轴数量. 分析 初看这似乎是一道计算几何的题目,但是如果暴力枚举对称轴,再去判断对称轴两边的边和角是否相等,时间复杂度为\(O(n^2)\),显然会TLE 问题转换 顺时针转一圈,将角和边的值连在一起就得到了一个环 假如有一个边长为1的三角形,则它的角和边序列应该是:$ 1,60°,1,60°,1,60° $,围成一个环(角为环上的边,边为环上的结点)之后就 变成了: 将1记为a,60°记为b,则环变为: 而对称轴会把这些点分成两部分,且两部分完全一样,对应到序列上就…