2025年8月4日
2025.8
摘要： UOJ750 妈妈这谁想得到啊。 题目等价于选两个不交的子集使得子集和相等。假如我们找到了任意两个和相等的子集 \(S,T\)，分别去掉 \(S\cap T\) 后剩下的两个子集和一定也相等而且不交，所以只需要找任意两个和相等的子集。由于保证了 \(p<2^n-1\)，所以鸽巢原理下一定有解。 扩展 阅读全文
posted @ 2025-08-04 22:31 KingPowers 阅读(111) 评论(0) 推荐(1)