状压dp+凸包 并没有看出来凸包的性质 首先答案一定在凸包上,然后每个凸包的角加起来是一个圆,那么就相当于凸包周长加一个圆了.然后预处理,再状压dp计算即可. #include<bits/stdc++.h> using namespace std; ; ); struct points { double x, y; bool friend operator < (points A, points B) { return A.x == B.x ? A.y < B.y : A.x &l…