傳送門
在一段長度為n
nn的字串中，求經過三種操作能將所有e
ee刪去的最少運算元
線頭d pdp
dpe mm
emmem
m，這道題真的沒什麼可以講的，如果會線頭dpdp
dp演算法的話一下就能想到了。具體是什麼可以看itst大爺的blo
gblog
blog
在這裡我就簡單總結下有什麼心得：我覺得tata
ta就是要憑空變出乙個起點和終點，然後對每種情況進行具體的分類討論並加以嚴謹的條件限制
#include
#include
#include
#include
#include
#include
#define ll long long
#define lzx ims
using namespace std;
inline ll read()
while
(s>=
'0'&&s<=
'9')
return d*f;
}int need[
70005];
int f[
70005][
15],g[70005][
15][15
];intmain()
memset
(f,0x3f
,sizeof
(f))
;memset
(g,0x3f
,sizeof
(g))
; f[0]
[s[1]]
=0;for
(int i=
1;i<=len;i++)}
} cout<]+
2*cnt-2;
return0;
}
線頭dp Jzoj P3320 文字編輯器
description input 第一行包含了整數n，表示該文件的長度。下一行包含n個字元，每乙個都是十個小寫字母 a 到 j 之一。輸入的第乙個和最後乙個字母都不是 e output 輸出乙個整數，表示victor需要刪除所有的 e 最少的按鍵次數。sample input 35 chefedd...
3 文字編輯器vim
2 vim沒有選單，只有命令。一般寫一些配置檔案，或者小指令碼的時候使用。3 vim工作模式 插入命令 命令 作用 a 在游標所在字元後插入 a 在游標所在行尾插入 i 在游標所在字元前插入 i 在游標所在行行首插入 o 在游標下插入新行 o 在游標上插入新行 定位命令 命令 作用 set nu 設...
命令（三） 文字編輯器應用
一，vi 純文字編輯器 內部操作 1 vimtutor命令可以看它的操作方法 2 ctrl u向檔案頭翻半屏，ctrl d 往檔案尾翻半屏，ctrl f 往檔案尾翻一屏，ctrl b 往檔案首翻一屏 3 esc從編輯模式到命令模式 4 行號跳到指定的行 5 dd,ndd命令模式下刪除行 6 p或者p...