给出\(\{a_{1\dotsn}\}\)，找出一个子集和为\(0\)。这是NPC的，当\(|a_i|\leqn\)的时候可以\(n^3\)背包，当然地可以使用bitset压位至\(\frac{n^3}w\)。值域还是太难受了，考虑怎么压下来值域，因为和为\(0\)，值域又是\(n\)，通过调整顺序总是存在一种方案使得值域在\([-

今天模拟赛中出现了一个题，需要对一个\(n\)个点，\(m\)条边的图做边覆盖计数，边覆盖是一个边集\(S\subseteqE\)使得任意一个点\(i\)都存在一条边\((u,v)\inE\)满足\(u=i\)或\(v=i\)，即覆盖所有的点。\(n\leq40,m\leq60\)，1s512M。然后被我使用神秘做法冲过去了（然后莫