線頭dp Jzoj P3320 文字編輯器

description

input

第一行包含了整數n，表示該文件的長度。下一行包含n個字元，每乙個都是十個小寫字母「a」到「j」之一。輸入的第乙個和最後乙個字母都不是「e」。

output

輸出乙個整數，表示victor需要刪除所有的「e」最少的按鍵次數。

sample input

35

chefeddiefedjeffeachbigagedegghehad

sample output

36

解釋：其中乙個最優方案是：fdhxhhxffhxfahxhhhxhhhxfdhxfghxfahhx

data constraint

50%資料：n ≤ 500

另外10%的資料：n ≤ 5000

100%的資料：n ≤ 70 000

1 #include 2 #include 3 #include 4

using
namespace
std;
5const
int n=70010,m=11;6
intn,cnt,f[n][m],g[n][m][m];
7char
s[n];
8bool
col[n];
9int
main()
1018 memset(f,63,sizeof(f)),memset(g,63,sizeof(g)),f[0][s[1]]=0;19
for (int i=1;i<=n;i++)
2026
for (int j=0;j)27 
41}42}
43 printf("
%d",f[n][m-1]+cnt*2-2
);44 }

JZOJ 3320 文字編輯器 線頭dp

傳送門 在一段長度為n nn的字串中，求經過三種操作能將所有e ee刪去的最少運算元 線頭d pdp dpe mm emmem m，這道題真的沒什麼可以講的，如果會線頭dpdp dp演算法的話一下就能想到了。具體是什麼可以看itst大爺的blo gblog blog 在這裡我就簡單總結下有什麼心得 ...

5文字溢位

文字溢位 overflow visible 預設值 hidden 超出隱藏 scroll 顯示滾動條 auto 自適應檢視 inherit 繼承父元素overflow值文字換行 white space normal 預設值 pre 原格式輸出，空白會被瀏覽器保留 pre wrap 文字不會換行，文字...

336 文字壓縮

中文english 給你乙個只含有可見字元 ascii 碼範圍 3232 至 126126 文字檔案，檔案中可能出現一些重複的單詞，你需要對它們進行壓縮。壓縮規則如下 如果原檔案中的字元不是英文本元，那麼保留這些字元。我們將連續的英文本元視為乙個單詞，單詞的前後不應該還有其它的英文本元。輸入 ple...