一般图边覆盖计数(从洛谷博客同步)
摘要：
今天模拟赛中出现了一个题，需要对一个 nn 个点，mm 条边的图做边覆盖计数，边覆盖是一个边集 S⊆ES⊆E 使得任意一个点 ii 都存在一条边 (u,v)∈E(u,v)∈E 满足 u=iu=i 或 v=iv=i，即覆盖所有的点。 \(n\leq 40,m\
子集和加总问题(从洛谷博客同步)
摘要：
给出 {a1…n}{a1…n}，找出一个子集和为 00。 这是 NPC 的，当 |ai|≤n|ai|≤n 的时候可以 n3n3 背包，当然地可以使用 bitset 压位至 n3wn3w。 值域还是太难受了，考虑怎么压下来值域，因为和为 \(0
