摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1423 4、LICS、O（lena * lenb） 设dp[i][j]表示a[]的前i项，以b[]的第j项结尾时，能匹配的最大值。 ①、不匹配a[i]这个数，则是dp[i][j] = dp[i – 1][j]; ② 阅读全文

摘要： http://poj.org/problem?id=1692 这题看完题后就觉得我肯定不会的了，但是题解却很好理解。- - ，做题阴影吗 所以我还是需要多思考。 题目是给定两个数组，要求找出最大匹配数量。 匹配规则是： a[i] ==b[j]，而且需要产生交叉，而且没对数只能匹配一次。 一开始的时候 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=2828 给定n个灯，m个开关，使得每栈灯亮，前提是控制这栈灯的开关的状态是其中一个。（题目应该都看得懂） 其实我想了挺久的，比赛的时候还想不出。但是直觉就告诉我是二分图匹配，虽然网上说什么精确覆盖。 不懂。 我的做 阅读全文