随缘更新codeforces题解

gym 103260 L. Extreme Wealth 不妨设两个数分别是a,b,n=a+b 首先答案是$2^{n}/(C_na)$ 这个结论可以通过DP后打表找出来 当然也可以证明： 结论1：可以压两边达到相同的效果 不妨设左右各压了c，c+d,原本有X=2c+d 那么两种情况分别会剩下2c,2
posted @ 2021-12-28 21:32  Als123  阅读(120)  评论(0)  编辑  收藏  举报