contents：

• 題意
• 思路
• AC代碼

題意

題意:給出一個長度為n 的01字符串s 與常量a ,b。你需要刪除若干次連續子字符串使字符串為空，每刪除一次長度為len的字符串你將獲得a ? len + b 個點數，求能獲得的最大點數

思路：因為最終要刪除的長度必然是n，所以最終點數與a沒有關系，只需要判斷b的正負來進行操作。
如果b為正數，那么我們要最大化操作次數使點數最大，即每次刪除一個字符
如果b為負數，那么我們要最小化操作次數使點數最大，可以先選擇連續次數小的刪除，之后剩下的就只有0或1，只需要進行一次刪除操作。

思路

最終是要把所有字符都刪掉，與a無關，只和b的正負有關，如果b>=0 一個一個刪，如果b<0,則刪除最不連續的，刪除連續數最小的，依次操作

AC代碼

#include <math.h> #include <stdio.h> #include <string.h> int T; int main() {scanf("%d", &T);while (T--){int n, a, b, sum = 0;char s[100];scanf("%d%d%d", &n, &a, &b);scanf("%s", s);sum = n * a;if (b >= 0)sum = sum + n * b;else{int x = 1;for (int i = 1; i < n; i++)if (s[i] != s[i - 1])x++;sum = sum + (x / 2 + 1) * b;}printf("%d\n", sum);}return 0; }

總結

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

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