h123120的专栏

题目大意：给定一个序列，要求从这个序列中挑出k个数字，使得n%a1%a2%a3....=0（顺序随你意）。求k的最小值。解题思路：从大到小排个序（小的摸完了，大的就不能摸了），然后在枚举。#include#include#include#includeusing namespace std;const int maxn=20+5;int b[maxn],t,n,a;int a

题目大意：有n个人，m个关系，其中关系有两种，问你能找到多少种方式，使得每个人的两种关系都相等。解题思路：图的边的枚举+剪枝+回朔，n个人看做n个点，m个关系看成m条边，两种关系看做两种其他度，边的枚举（用递归来枚举，一开始我用二进制，果断TLE），剪枝的话，是每次枚举一条边，就有两个点的度数+1，统计下当前的其他度数，不能超过它本身的度数（这个就是图论里的度数）的一半，超过一半return