題意：

思路：
先枚舉一下k
貪心：如果當前是B那么就翻 差分一下序列 mod2 就OK了

//By SiriusRen #include <cstdio> #include <cstring> #include <algorithm> using namespace std; int n,s[5555],reck,reans=0x3fffffff,vis[5555]; char jy[30]; int main() {scanf("%d",&n);for(int i=1;i<=n;i++){scanf("%s",jy);if(jy[0]=='B')s[i]=1;}for(int i=1;i<=n;i++){int temp=0,t=0;memset(vis,0,sizeof(vis));for(int j=1;j<=n;j++){temp+=vis[j];if((s[j]+temp)&1){if(j>n-i+1)goto st;t++;temp++;vis[i+j]=-1;}}if(t<reans)reans=t,reck=i;st:;}printf("%d %d\n",reck,reans); }

轉載于:https://www.cnblogs.com/SiriusRen/p/6532263.html

《新程序員》：云原生和全面數字化實踐50位技術專家共同創作，文字、視頻、音頻交互閱讀

總結

以上是生活随笔為你收集整理的POJ 3276 枚举+差分？的全部內容，希望文章能夠幫你解決所遇到的問題。

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