摘要：gym 103260 L. Extreme Wealth 不妨设两个数分别是a,b,n=a+b 首先答案是$2^{n}/(C_na)$ 这个结论可以通过DP后打表找出来 当然也可以证明： 结论1：可以压两边达到相同的效果 不妨设左右各压了c，c+d,原本有X=2c+d 那么两种情况分别会剩下2c,2 阅读全文

摘要：资料 https://www.cnblogs.com/Pedesis/p/11148801.html 对于转移函数$w(i,j)$ 若满足$w(a,c)+w(b,d) \leq w(a,d)+w(b,c)$，$a\leq b\leq c\leq d$则称其为满足四边形不等式 证明时只需要整 \(w( 阅读全文

摘要：参考资料： https://www.luogu.com.cn/blog/chtholly-willem/solution-p5408 https://blog.csdn.net/guizhiyu/article/details/108336789 上升幂和下降幂 \(x^{\overline{n}} 阅读全文

摘要：gym 102114 I uoj 693 跳舞链 √ KDT CF 1617 E 高阶前缀和 √ 圆方树-->牛客多校5A √ 牛客多校7 J,E √ 牛客多校10 K √ CF 1063 D √ 阅读全文