Hi~

摘要： 比赛链接 T1 50 pts。 直接暴力。 思路 我们可以发现，题目中的变化只是将字符串中的 A 挪到了最后，所以如果出现了 AABC 这种情况，才会发生连锁反应，因为是从后往前反应，所以枚举的时候从前往后，统计 A 的个数，如果遇到了 B，并且下一个是 C，答案就加上 A 的个数，如果是 C 的话 阅读全文

摘要： 比赛链接 T1 思路 简单 dp。 代码 #include<bits/stdc++.h> #define int long long using namespace std; const int N=1e5+5; int n,a[N],b[N],c[N],f[N][3]; signed main() 阅读全文

摘要： 比赛链接 T1 注意到 \(w_i\) 很小，枚举 \(w\) 即可。 Code #include <bits/stdc++.h> using namespace std; const int kMaxN = 1e5 + 5; int n, a[kMaxN], vis[205]; void S() 阅读全文

摘要： 比赛链接 T1 100 pts。 思路 枚举左端点，二分右端点，时间 \(O(n \log n)\)，比 std（\(O(100 \times n)\)） 优秀。 Code #include <bits/stdc++.h> #define int long long using namespace 阅读全文