题目 思路：由于数位最大为10，所以我们可以分出所有3出现位置和个数的所有情况，最多也就 2 10 2^{10} 210种情况，然后对每种可行情况进行 d f s ...

题目链接 题意：给你给无限长的序列 A A A，让你求出 ∑ i = l r ...

题目链接 题意：给你给无限长的序列 A A A，让你求出 ∑ i = l r ...

题目链接 思路：枚举第一列的可能种数，然后递推即可，中途判断是否满足条件，最后再判断最后一列是否满足条件即可。 #include<bits/stdc++.h> #define LL long long #define fi first #define se second #define mp make_pair #define pb push_back using namespace std; LL gcd(LL a,LL b){return b?gcd(b,a%b):a;} LL lcm(LL a,LL b){return a/gcd(a,b)*b;} LL powmod...

题目链接 思路：枚举第一列的可能种数，然后递推即可，中途判断是否满足条件，最后再判断最后一列是否满足条件即可。 #include<bits/stdc++.h> #define LL long long #define fi first #define se second #define mp make_pair #define pb push_back using namespace std; LL gcd(LL a,LL b){return b?gcd(b,a%b):a;} LL lcm(LL a,LL b){return a/gcd(a,b)*b;} LL powmod...

题目链接 大意：给你两个数 X , Y X,Y X,Y,让你找两个数 a , b a,b ...

题目链接 大意：给你两个数 X , Y X,Y X,Y,让你找两个数 a , b a,b ...

题目链接 大意：给你n个物品和m种优惠方式，让你买k种，问最少多少钱。 思路：考虑 d p dp dp, d p [ x ] ...

题目链接 大意：给你n个物品和m种优惠方式，让你买k种，问最少多少钱。 思路：考虑 d p dp dp, d p [ x ] ...

题目链接 分析一下题意可以得到题目要求的是满足下面这个 公式的不同的 i ， j i，j i，j的方案数; 即 ( i 2 ...

题目链接 分析一下题意可以得到题目要求的是满足下面这个 公式的不同的 i ， j i，j i，j的方案数; 即 ( i 2 ...

题目链接 题意：给你一棵树，让你尽可能删除多的边使得剩余所有的联通组件都是偶数大小。 思路：考虑dfs，从1出发，若当前节点的子节点和自己的数目是偶数,说明当前节点和父亲节点的边是可以删除的，答案+1，因为最开始的节点没有父节点，所以最后答案-1 #include<bits/stdc++.h> #define LL long long #define fi first #define se second #define mp make_pair #define pb push_back using namespace std; LL gcd(LL a,LL b){retur...

题目链接 题意：给你一棵树，让你尽可能删除多的边使得剩余所有的联通组件都是偶数大小。 思路：考虑dfs，从1出发，若当前节点的子节点和自己的数目是偶数,说明当前节点和父亲节点的边是可以删除的，答案+1，因为最开始的节点没有父节点，所以最后答案-1 #include<bits/stdc++.h> #define LL long long #define fi first #define se second #define mp make_pair #define pb push_back using namespace std; LL gcd(LL a,LL b){retur...

题目链接 题意：给你一个有根树，假设有k个叶子节点，你可以给每个叶子节点编个号，要求编号不重复且在1-k以内。然后根据节点的 m a x , m i n max,min ...