B. Saving the City：題目

題意：1是炸彈，引爆的同時引爆i-1，i+1，埋一個炸彈的成本為b,引爆的成本為a 思路：首先如果有炸彈，必須引爆一次，然后往后遍歷，看是引爆還是接上的成本更小就行， #include <bits/stdc++.h> using namespace std; typedef long long ll; vector<int> a((int)4e5); vector<int> b((int)4e5); string str; int main() {int t;cin >> t;while (t--){ll a, b;cin >> a >> b;cin >> str;int n = str.length();ll res = 0, cou = 0, ff = -1;for (int i = 0; i < n; i++){if (str[i] == '1'){ff = i;break;}}if (ff>=0) res = a;for (int i=ff;i<n;i++){if (str[i]=='1') {res+= min(cou*b,a);cou = 0;}else cou++;}cout<<res<<endl;} }

總結

以上是生活随笔為你收集整理的1443B. Saving the City的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。