TakeoffYoung

  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

2015年10月31日

摘要: 统计不相交LIS个数MAX FLOWdinic...太慢了,SAP竟然0msdp直接n2去做,记录每个元素结尾的LIS长度建图的时候,dp[i]=1的与源点建图,dp[i]=LIS的与汇点建图,dp[i] == dp[j] + 1, i, j 建图跑一边最大流 1 #include 2 3... 阅读全文
posted @ 2015-10-31 00:05 TakeoffYoung 阅读(260) 评论(0) 推荐(0) 编辑