【hihocoder 1554】最短的 Nore0061

【連接】http://hihocoder.com/problemset/problem/1554 【題意】 中文題 【題解】 DP; 設f[i][j][k]表示前i個字符,第一個串已經獲得了前j個字符,第二個串已經獲得了前k個字符的最少須要字符串長度. 若是想堅持f[i-1][j][k]的[j][k]狀態的話,就必須在第i個字符繼續堅持,也即再加上一個字符. 或者你想從新開始,因此每次新的f[i]

>>阅读原文<<