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)))
相关文章：
相似解决方案
热门标签
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)))
相关文章：