题意：

给出房间宽度r和s个挂坠的重量wi。设计一个尽量宽（不能超过房间宽度）的天平，挂着所有挂坠。

天平由长度为1的木棍组成。木棍的每一端要么挂一个挂坠，要么挂另外一个木棍。

挂坠宽度不计，子天平可以重叠，天平必须平衡。

 

问题抽象成二叉树

状态压缩，枚举左右子树状态

#include
     
      #include
      
       #include
       
        using namespace std;struct node{    double lt,rt;    node (double ll=0,double rr=0) { lt=ll; rt=rr;}};double R,w[10],sum[150];int T,n;bool vis[150];vector
        
         v[150];void dfs(int s){    if(vis[s]) return;    vis[s]=true;    for(int l=(s-1)&s;l;l=(l-1)&s)    {        int r=s^l;        double dl=sum[r]/sum[s];        double dr=sum[l]/sum[s];        dfs(l); dfs(r);        for(int i=0;i