摘要：题目大概说用k个不同的字母，有多少种方法构造出两个长度n最长公共子串长度为m的字符串。 阅读全文

摘要：题目大概说给几个字符串，每个字符串都有一个开心值，一个串如果包含一次这些字符串就加上对应的开心值，问长度n的串开心值最多可以是多少。 POJ2778。。复习下。。太弱了都快不会做了。。 这个矩阵的乘法定义是不同的，m[i][j]=max(m1[i][k]+m2[k][j])，即从i走到k能获得的最大 阅读全文

摘要：题目大概要求从起点到终点恰好经过k条边的最短路。 离散数学告诉我们邻接矩阵的k次幂就能得出恰好经过k条路的信息，比如POJ2778。 这题也一样，矩阵的幂运算定义成min，而min满足结合律，所以可以用快速幂求解。 另外这题点的序号要离散化一下，最多也就200个点。 阅读全文