D. Diverse Garland：題目

什么腦癱題目！！！可惡，和dp有什么關(guān)系？但是強(qiáng)迫癥讓我不得不寫，空一個(gè)很難受！！ #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]; }

總結(jié)

以上是生活随笔為你收集整理的1108D. Diverse Garland的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。