【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]

>>阅读原文<<