摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=3739建图用LIS处理数字10 10 20 1 2 2 ->>dp :1 1 2 1 1 2 MAX=2每个点拆做两个点建图 s 连所有dp为1的点前驱（i）汇点t连所有dp为max的点后驱（i+n）点与点的关系如果点 i与点j(i<j) dp[i]+1== [j]&&s[i]<s[j]则点i前驱与点j后驱建立容量为1的容量网络最小割OKView Code #include<iostream>#include<cmath>#include< 阅读全文
posted @ 2012-04-05 20:18 huhuuu 阅读(283) 评论(0) 推荐(0) 编辑