2022年11月16日
SP11469 SUBSET - Balanced Cow Subsets 题解
摘要： Meet in the middle。 设选出的两个集合为 $A,B$，$Q=\{A\cup B|\sum\limits_{a\in A}a=\sum\limits_{b\in B}b\}$，容易发现 $|Q|$ 即为所求。 考虑把原序列分成 $X,Y$ 两半。 $$ \begin{aligned} 阅读全文
posted @ 2022-11-16 19:32 5k_sync_closer 阅读(2) 评论(0) 推荐(0) 编辑