传送门1(UVa): 

传送门2(GOJ): 

 

题意： 长度限制 r (1 < r < 10)， 给 n (1 <= n <= 6) 个砝码，组成平衡(考虑重量和力臂)的天平，求天平最长能多长。

 

2015个人选拔赛#6 1004

比赛的时候完全不知道怎么做，比赛完两天重新看一遍有点思路就是敲不出来(弱渣...)=_=

跟着Wenjun师兄的代码学了一下

 

caodan的是最近在写多重for循环的时候总是在里层写错变量........找半天啊还好几个啊我这是怎么了................

二进制枚举，类似线段树从底层一层一层处理

#include 
     
      using namespace std;struct Tree{    double l, r;    Tree(double ll = 0.0, double rr = 0.0): l(ll), r(rr) {}};const int MAXN = 6;int n;bool vis[1<
      
        tree[1<
       
        >j) & 1) sum[i] += w[j];  //二进制枚举各个子集的重量和            }        }        int root = (1<