: ) 树形dp写法 #pragma GCC optimize(3) #pragma GCC optimize("Ofast,no-stack-protector") #include <bits/stdc++.h> using namespace std ; const int N = 1e6 + 10 ; std::vector<int> edges[N] ; int n ; int dp[N][2] ; // dp[i , 0/1] 表示以 i 为根节点且为'd'/'p' 的树是否满足任意俩个相邻结点字符不同 char color[N] ; void ...

A 关注点放在序列中出现不同个数最多会有多少个 题干中关键信息 = 1&preview=true"> 显然会发现 1 、 2 、 3 、 4 、…… 、k ( + )/2 预处理出不同元素及个数暴力统计贡献就好 #include <bits/stdc++.h> using namespace std ; using i64 = long long ; const int p = 998244353 ; const int N = 1e6 + 10 ; int n ; int gcd(int a,int b) { return b ? gcd(b , a %...

7/13 A DFS搜索 题目大意 ： 给定一个长度为 的字符串 判断是否有 子串 实现思路 ： 爆搜的时间复杂度是 代码 ： #include <bits/stdc++.h> using namespace std ; int main() { int t ; cin >> t ; while (t--) { int n ; string str ; cin >> n >> str ; for(auto p : {"DFS" , "dfs"}) {...

链接 #include <bits/stdc++.h> using namespace std ; int cnt[10] ; //记录1-9数字出现的次数 struct node { int a , b , c ; // a = b * c bool friend operator < (struct node A,struct node B) { return (A.a == B.a && A.b < B.b) || A.a < B.a ; //结果小的先输出结果相同乘数小的先输出 } }; int ...