貌似tc的div2 1000有很多这样的水题
就是暴枚全排列啊。。
水破天际了好吗O__O "…
然而这题还卡精度。。

#include <bits/stdc++.h> #define fr(i,x,y) for(int i=x;i<=y;i++) #define ll long long using namespace std; const int N=10; int r[N],a[N]; int n; double d[N]; template<class T> void checkmin(T &a,const T &b) { if (b<a) a=b; } template<class T> void checkmax(T &a,const T &b) { if (b>a) a=b; } class MarblePositioning { public: double totalWidth( vector <int> radius ) ; }; inline double sqr(double x){ return x*x; } double MarblePositioning::totalWidth(vector <int> radius) { n=radius.size(); fr(i,1,n) r[i]=radius[i-1],a[i]=i; double ans=1e18; do{ d[1]=0; fr(i,2,n){ d[i]=0; fr(j,1,i-1) d[i]=max(d[i],d[j]+sqrt(4.0*r[a[i]]*r[a[j]])); } ans=min(ans,d[n]); }while(next_permutation(a+1,a+1+n)); return ans; }