绕钉子的长绳 社论

前言

整活。

这是入门语法题哦！

题面

upd. 本题是 洛谷 P1513

\(n\) 个圆，用一条绳子环绕它们，求绳长 .

题解

一个显然的 Trick：可以转成绳子围圆心的长度加上一个圆 .

原理大概是多边形外角和？

于是我们拿出来每个圆心求一个二维凸包，然后加上圆的贡献就完了！

是不是非常简单！

双倍经验： [SHOI2012]信用卡凸包

当然原题是按顺时针给点并且保证围成凸多边形的，所以直接暴力算就完了 .

这个双倍经验要多一步凸包 .