随笔分类 -  数学相关——抽屉原理

摘要:"传送门" 首先,选取子集的限制太宽了,子集似乎只能枚举,不是很好做。考虑加强限制条件:将“选取子集”的限制变为“选取子序列”的限制。在接下来的讨论中我们将会知道:将限制控制得更紧,问题也一定会有解。 现在我们需要求$A,B$的两个子序列,满足两者的和相等。显然可以前缀和,然后就不会做了qwq 考虑 阅读全文
posted @ 2019-03-23 20:52 cjoier_Itst 阅读(332) 评论(0) 推荐(0)