K 小马哥的超级盐水
题意
n杯盐水,单位的盐和单位的水,有多少种这杯盐水的非空子集,倒在一起之后盐和水的比是(2<=n<=35,0<=x<=1e4,max(x,1)<=y<=1e5,gcd(x,y)=1)
分析
枚举前n/2个数的所有状态,再枚举另n-n/2的状态,二分的去找前n/2状态
时间复杂度O(2^(n/2)*log(2^(n/2)))