牛客网-“景驰科技杯”2018年华南理工大学程序设计竞赛 K-小马哥的超级盐水 (折半枚举法)
题目链接
题意:小马哥有杯盐水,第杯有单位的盐和单位的水。小马哥很无聊,于是他想知道有多少种这杯盐水的非空子集,倒在一起之后盐和水的比是
解法:折半枚举法,因为是求能组合出的所有情况,因此对于每一杯盐水都只有2种状态,取和不取,但是n_max=35,2^35的运算肯定超时,因此需要进行一波折半操作,对于每n杯盐水,我们分为2份,每份最大的讨论情况为2^18<1e6,因此我们可以先分别处理...
原创
2018-05-05 17:48:39 ·
352 阅读 ·
0 评论