关于这题结论的证明
查看原帖
关于这题结论的证明
353688
王熙文楼主2022/5/14 09:29

题解区都是只证明了两种输出 NO 的情况为什么一定是 NO,而没有说剩下的情况一定是 YES。

为了方便回帖,我将这两种情况列出来:

  • 总和为奇数(显然输出 NO)

  • 最大的数超过剩下的数的总和(剩下的都和它减也减不掉)

但是为什么不满足这两种情况的一定成立呢。

求证明,或构造成立的方案。

2022/5/14 09:29
加载中...