2020年7月16日
2019ACM首尔J题题解
摘要： #J 数学/找规律 ##题意： 给定正n多边形，现在要你通过顶点连线的方式，将它划分完全划分成若干个三角形。我们定义两个三角形的距离为，两者相隔的完整的三角形数+1。 如下图，a与d的距离为3，a与c的距离为2 现在你要让所有两两三角形的距离中，最大距离的最小。求该最小值 （数据范围n为3-1e6） 阅读全文
posted @ 2020-07-16 19:29 et3_tsy 阅读(162) 评论(0) 推荐(0) 编辑