2018年4月7日
2018年华南理工大学程序设计竞赛
摘要： K 小马哥的超级盐水 题意 n杯盐水，单位的盐和单位的水，有多少种这杯盐水的非空子集，倒在一起之后盐和水的比是（2<=n<=35，0<=x<=1e4，max(x,1)<=y<=1e5，gcd(x,y)=1） 分析 枚举前n/2个数的所有状态，再枚举另n-n/2的状态，二分的去找前n/2状态 时间复杂 阅读全文
posted @ 2018-04-07 23:24 Superwalker 阅读(357) 评论(0) 推荐(1) 编辑