2014年10月29日
zoj1425解题报告
摘要： 刚开始题目意思理解错了，以为一个匹配允许被多个匹配交叉，然后取一个匹配满足条件即可。于是错了. 如:1 3 2 4 2 4 1 3 的答案应该是2而不是4.一个匹配只能允许被有且只有一个匹配交叉. 那么我们从起点开始上段起点为i，下段起点为j，判断i,j是否能构成满足条件的匹配.若i1,j1... 阅读全文
posted @ 2014-10-29 08:28 王皓月|r 阅读(182) 评论(0) 推荐(0)