1108D. Diverse Garland

D. Diverse Garland：题目

什么脑瘫题目！！！可恶，和dp有什么关系？但是强迫症让我不得不写，空一个很难受！！ #include <bits/stdc++.h> using namespace std; #define int long long vector<int> a((int)6e5); vector<int> b((int)6e5), c((int)6e5); const int mod = 1e9 + 7; map<int, int> mp1, mp2; string str; signed main() {int n;cin>>n;cin>>str;str = "1"+str+"1";int cou = 0;for (int i=2;i<=n;i++){if (str[i]==str[i-1]) {cou++;if (str[i-1]=='B'){if (str[i+1]=='G') str[i] = 'R';else str[i] = 'G';}else if (str[i-1]=='G'){if (str[i+1]=='R') str[i] = 'B';else str[i] = 'R';}else {if (str[i+1]=='B') str[i] = 'G';else str[i] = 'B';}}}cout<<cou<<endl;for (int i=1;i<=n;i++) cout<<str[i]; }

总结

以上是生活随笔为你收集整理的1108D. Diverse Garland的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。