傳送門
背景
orz4-2 welcome
lhx教主要來x市指導oi學習工作了。為了迎接教主，在一條道路旁，一群orz教主er穿著文化衫站在道路兩旁迎接教主，每件文化衫上都印著大字。一旁的orzer依次擺出「歡迎歡迎歡迎歡迎……」的大字，但是領隊突然發現，另一旁穿著「教」和「主」字文化衫的orzer卻不太和諧。
為了簡單描述這個不和諧的佇列，我們用「j」替代「教」，「z」替代「主」。而乙個「j」與「z」組成的序列則可以描述當前的佇列。為了讓教主看得盡量舒服，你必須調整佇列，使得「jz」子串盡量多。每次調整你可以交換任意位置上的兩個人，也就是序列中任意位置上的兩個字母。而因為教主馬上就來了，時間僅夠最多作k次調整（當然可以調整不滿k次），所以這個問題交給了你。
第1行包含2個正整數n與k，表示了序列長度與最多交換次數。
第2行包含了乙個長度為n的字串，字串僅由字母「j」與字母「z」組成，描述了這個序列。
輸出僅包括乙個非負整數，為調整最多k次後最後最多能出現多少個「jz」子串。
5 2zzzjj
2
對於10%的資料，有n≤10；
對於30%的資料，有k≤10；
對於40%的資料，有n≤50；
對於100%的資料，有n≤500，k≤100。
時限1s。
第1次交換位置1上的z和位置4上的j，變為jzzzj；
第2次交換位置4上的z和位置5上的j，變為jzzjz。
最後的串有2個「jz」子串。
開始以為只能交換相鄰的。。
設f[i][j][z]表示前i位中有j個'j'變成了'z'，有z個'z'變成了j。
那麼f[i][j][z]=max
28 printf("
%d\n
",ans);29}
3031
intmain()
P1136 迎接儀式
題目描述 lhx教主要來x市指導oi學習工作了。為了迎接教主，在一條道路旁，一群orz教主er穿著文化衫站在道路兩旁迎接教主，每件文化衫上都印著大字。一旁的orzer依次擺出 歡迎歡迎歡迎歡迎 的大字，但是領隊突然發現，另一旁穿著 教 和 主 字文化衫的orzer卻不太和諧。為了簡單描述這個不和諧的...
洛谷1136 迎接儀式
標籤 區間dp 題目描述 lhx教主要來x市指導oi學習工作了。為了迎接教主，在一條道路旁，一群orz教主er穿著文化衫站在道路兩旁迎接教主，每件文化衫上都印著大字。一旁的orzer依次擺出 歡迎歡迎歡迎歡迎 的大字，但是領隊突然發現，另一旁穿著 教 和 主 字文化衫的orzer卻不太和諧 為了簡單...
jzoj P1330 迎接儀式
給出乙個不和諧的佇列，用 j 替代 教 z 替代 主 而乙個 j 與 z 組成的序列則可以描述當前的佇列。為了讓教主看得盡量舒服，你必須調整佇列，使得 jz 子串盡量多。每次調整你可以交換任意位置上的兩個人，也就是序列中任意位置上的兩個字母。而因為教主馬上就來了，時間僅夠最多作k次調整 當然可以調整...