摘要：
题目大意：给定 N 个数，M 个询问，每次询问如果去掉三个数（可能相同），能否选择恰好 10 个数字，凑出 87 这个数。 题解：骚操作。。 集合凑数问题是一个很经典的模型，即：背包问题。 先进行预处理，每次枚举三个位置，跑一遍背包，计算出删除这三个位置的数是否可以组合出 87 这个数字。查询的时候 阅读全文
摘要：
题目大意：给定一个 N 个点的有向图，计数图上哈密顿回路的条数。 题解：哈密顿回路需要经过除了初始位置，每个点恰好一次。如果已知一条哈密顿回路的方向，那么从这条路上任意一个点出发，得到的都是同样的结果。因此，不妨设从 0 号节点出发，最后回到 0 号节点。统计答案只需要枚举最后一个点在哪个位置即可。 阅读全文
摘要：
题目大意：给定 N 个三元组 (a,b,c)，现有 M 个询问，每个询问给定一个三元组 (a',b',c')，求满足 a using namespace std; const int maxn=2e5+10; int n,m,ans[maxn 1]; int d[maxn],tot; struct 阅读全文