我們稱乙個字串 s 包含字串 t 是指 t 是 s 的乙個子串行，即可以從字串 s 中抽出若干個字元，它們按原來的順序組合成乙個新的字串與 t 完全一樣。
給定兩個字串 s 和 t，請問最少修改 s 中的多少個字元，能使 s 包含 t？
輸入格式
輸入兩行，每行乙個字串。
第一行的字串為 s，第二行的字串為 t。
兩個字串均非空而且只包含大寫英文本母。
輸出格式
輸出乙個整數，表示答案。
資料範圍
1≤|t|≤|s|≤1000
輸入樣例：
abcdeabcd
xaabz
輸出樣例：
3輸入
aabcdef
xaabz
輸出4
#include
#include
#include
using
namespace std;
const
int n =
1010
;char a[n]
, b[n]
;int f[n]
[n];
// f[i][j]為使得a串的前i個字元包含b串的前j個字元的最小操作次數
intmain()
}printf
("%d\n"
, f[n]
[m])
;return0;
}
2019藍橋國賽 路徑計數（DFS
有乙個7x7的方格。方格左上角頂點座標為 0,0 右下角座標為 7,7 求滿足下列條件的路徑條數 1 起點和終點都是 0,0 2 路徑不自交 3 路徑長度不大於12 4 對於每乙個頂點，有上下左右四個方向可以走，但是不能越界。例如，圖中路線，左上角頂點 0，0 路線長度為10 答案 206 分析 d...
2019第十屆藍橋盃國賽c B組真題 D題
題目描述 有乙個7x7的方格。方格左上角頂點座標為 0,0 右下角座標為 7,7 求滿足下列條件的路徑條數 1 起點和終點都是 0,0 2 路徑不自交 3 路徑長度不大於12 4 對於每乙個頂點，有上下左右四個方向可以走，但是不能越界 個人思路 1.這個題我用dfs寫的，和普通的dfs題沒什麼區別，...
2019藍橋盃國賽C B組填空題部分
第一題太簡單直接跳了,做下來感覺如果有一題沒思路就直接跳了,難度並不是遞增的。有題沒思路不會做 2019可以被分解成若干個兩兩不同的素數，請問不同的分解方案有多少種？注意 分解方案不考慮順序，如2 2017 2019和2017 2 2019屬於同一種方案。include include includ...