交错匹配
摘要：
完全自己写出来的DP，好开心QvQ 原题： 有两行自然数，UP[1..N]，DOWN[1..M]，如果UP[I]=DOWN[J]=K，那么上行的第I个位置的数就可以跟下行的第J个位置的数连一条线，称为一条K匹配，但是同一个位置的数最多只能连一条线。另外，每个K匹配都必须且至多跟一个L匹配相交且K≠L 阅读全文
posted @ 2016-10-20 16:46 cdcq_old 阅读(379) 评论(0) 推荐(0) 编辑
2016年10月20日 #