摘要：题目地址 坑点一： dis[u][v] = w; ⇒ dis[u][v] = min(dis[u][v], w); 坑点二： 注意到有意义的状态是从f[i][0][0]=>f[i][min(m, i)][0/1],f[i][i][0/1]是有意义的，尤其是f[1][1][1]是 有 意 义 的 ！ 阅读全文

摘要：P1439 【模板】最长公共子序列 题解 f[]维护当前最长的公共子序列，f[i]是这条子序列的第i个数在a中的位置。易知f[]是递增的。 对于b的第i个数b[i]，找到其在a中的位置mp[b[i]],如果mp[b[i]]大于f[len]，说明b[i]这个数可以加到当前最长子序列后面。 不然的话要想 阅读全文