摘要： 题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1195 其实我写麻烦了。。。 设dp[i][j]表示在i这个状态下，我们连接这些字符串且以第j个字符串为结尾所形成的字符串最短为少，g[i][j]储存这个状态下的字符串是什么。bin[i]=2 阅读全文