。。。。。。 std::pair<int , int> indx[4] = {{0,1} ,{1 , 0},{0,-1} , {-1 ,0}} ; int n ; void modify(int x , std::vector<std::vector<char>> &g) { std::pair<int , int> pre = {x , x} , now = {x, x + 1} ; char p = g[x][x] ; int k = 0 ; while ( now.first != x || now.second != x...

小红的序列乘积2.0 思路 ： 动态规划，令 表示所有考虑前 个元素的子序列种构成的题意中 f 数组最后一个元素的个位是 0...9 的个数， 表示所有前 个元素的子序列中 0...9 的个数。转移显然。 #pragma GCC optimize(3) #pragma GCC optimize("Ofast,no-stack-protector") #include <bits/stdc++.h> #define int long long #define all(x) x.begin(),x.end() using namespace std ; const int...

: ) 树形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 ...