摘要：
题目求两个字符串s1,s2不同的LCS个数。 经典的求LCS的DP是这样的： LCS[i][j]表示s1[0...i]和s2[0...j]的LCS LCS[i][j]从LCS[i-1][j-1]+1（s1[i]==s2[j]）或max(LCS[i-1][j],LCS[i][j-1])（s1[i]!= 阅读全文
摘要：
题目大概是，一个数轴上n个线段，每个线段都有起始坐标、长度和权值，问从中取出没有公共交点的线段的最大权和。 取k次是个经典的最小费用最大流问题，不过这题建容量网络有20W个点，离散化最多也要6W个点，跑不动最小费用最大流的样子。。 其实这题也是个经典的DP，区间图最大权独立集问题，《挑战程序设计竞赛 阅读全文