摘要："http://www.lydsy.com/JudgeOnline/problem.php?id=4572" 轮廓线DP：设$f(i,j,S,x,y)$。 $S$表示$(i,1)$到$(i,j)$和$(i 1,j+1)$到$(i 1,m)$的长度为m的轮廓线上与每个位置作为末位是否与第一个串匹配的状 阅读全文

摘要："http://www.lydsy.com/JudgeOnline/problem.php?id=1494" 这道题。。因为k很小，而且我们只关心连续的k个节点的连通性，所以把连续的k个点轮廓线上的连通性的最小表示当做状态来转移。 转移可以构造一个矩阵，构造矩阵不难想，但挺麻烦的。。。 时间复杂度$ 阅读全文

摘要："http://acm.timus.ru/problem.aspx?space=1&num=1519" 调了好久啊。参考（抄）的 "iwtwiioi的题解" 。 如果想要题解，题解在《基于连通性状态压缩的动态规划问题》。 我肯定讲得不如题解清楚QAQ，所以还是不讲了(╯‵□′)╯︵┻━┻ 连通性状压 阅读全文