【NOI2018模拟3.27】Yja
Description在平面上找 n 个点, 要求这 n 个点离原点的距离分别为 r 1 ,r 2 ,…,r n . 最大化这 n 个点构成的凸包面积, 凸包上的点的顺序任意.不要求点全部在凸包上
n<=8Solution玄学几何题其实并不是
枚举点是否出现和一个顺序,问题变成求max(12∑i=1nr[i]∗r[imodn+1]∗sin(θi))max({1\over 2}\sum_{i=1}
原创
2018-03-27 16:29:44 ·
313 阅读 ·
2 评论