摘要:
统计不相交LIS个数MAX FLOWdinic...太慢了,SAP竟然0msdp直接n2去做,记录每个元素结尾的LIS长度建图的时候,dp[i]=1的与源点建图,dp[i]=LIS的与汇点建图,dp[i] == dp[j] + 1, i, j 建图跑一边最大流 1 #include 2 3... 阅读全文
摘要:
统计不相交LIS个数MAX FLOWdinic...太慢了,SAP竟然0msdp直接n2去做,记录每个元素结尾的LIS长度建图的时候,dp[i]=1的与源点建图,dp[i]=LIS的与汇点建图,dp[i] == dp[j] + 1, i, j 建图跑一边最大流 1 #include 2 3... 阅读全文
|