摘要：
题意 给定一个包含$n$个数的序列$a$，在其中任选若干个数，使得他们的和对$m$取模后最大。（$n\leq 35$） 题解 显然，$2^n$的暴枚是不现实的...，于是我们想到了折半枚举，分成两部分暴枚，然后考虑合并，合并的时候用two pointers思想扫一遍就行了。 其实这是一道折半枚举+T 阅读全文
摘要：
题意 给定一个集合，有多少个非空子集,能划分成和相等的两份。$n\leq 20$ 题解 看到这个题，首先能想到的是$3^n$的暴力枚举，枚举当前元素是放入左边还是放入右边或者根本不放，但是显然是不可取的，看到$n$只有20，考虑折半搜索，将集合分成两部分，每个部分$3^{\frac{n}{2}}$枚 阅读全文