玄學dp
首先我們發現這道題有些奇怪的性質
交換k次，其實意味著k個j變成z，k個z變成j。而且每個字最多交換一次；
但是一次交換，有可能對答案的貢獻+1
也有可能+2；
這個怎麼辦呢？
f[i][j][k]
表示前i個裡面，』j』變成』z』 j次
『z』變成』j』 k次；
通過s[i]和s[i-1]更新
當i==k的時候更新答案；
然後預處理要小心
#include
#include
#include
#include
using
namespace
std;
int f[505][105][105];
int n,m,ans;
char c[505];
int main()
printf("%d",ans);
}
洛谷P1136 迎接儀式
題目描述 lhx教主要來x市指導oi學習工作了。為了迎接教主，在一條道路旁，一群orz教主er穿著文化衫站在道路兩旁迎接教主，每件文化衫上都印著大字。一旁的orzer依次擺出 歡迎歡迎歡迎歡迎 的大字，但是領隊突然發現，另一旁穿著 教 和 主 字文化衫的orzer卻不太和諧。為了簡單描述這個不和諧的...
洛谷P1136 迎接儀式
lhx教主要來x市指導oi學習工作了。為了迎接教主，在一條道路旁，一群orz教主er穿著文化衫站在道路兩旁迎接教主，每件文化衫上都印著大字。一旁的orzer依次擺出 歡迎歡迎歡迎歡迎 的大字，但是領隊突然發現，另一旁穿著 教 和 主 字文化衫的orzer卻不太和諧。為了簡單描述這個不和諧的佇列，我們...
洛谷 P1136 迎接儀式 題解
lhx教主要來x市指導oi學習工作了。為了迎接教主，在一條道路旁，一群orz教主er穿著文化衫站在道路兩旁迎接教主，每件文化衫上都印著大字。一旁的orzer依次擺出 歡迎歡迎歡迎歡迎 的大字，但是領隊突然發現，另一旁穿著 教 和 主 字文化衫的orzer卻不太和諧。為了簡單描述這個不和諧的佇列，我們...