随笔分类 -  网络流

摘要:题意简化一下就是一个序列,找出两个最大不下降子序列使得他们的长度和最长。= =作为一个DP渣,状态设计大概也就到了dp[i][j]表示第一个人最后一次取到i,第二个人取到j这个地方了。。怎么在可行复杂度内转移?不会啊望天。。其实作为图论工作者第一反应是费用流,但是边数太多了没敢搞= =然而其实费用流... 阅读全文
posted @ 2015-08-21 20:45 bbbbq 阅读(212) 评论(0) 推荐(0)