会员
周边
新闻
博问
闪存
赞助商
YouClaw
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
=w=
CS真是太有意思啦
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
网络流
HDU 5406 CRB and Apple 花样费用流向解法
摘要:题意简化一下就是一个序列,找出两个最大不下降子序列使得他们的长度和最长。= =作为一个DP渣,状态设计大概也就到了dp[i][j]表示第一个人最后一次取到i,第二个人取到j这个地方了。。怎么在可行复杂度内转移?不会啊望天。。其实作为图论工作者第一反应是费用流,但是边数太多了没敢搞= =然而其实费用流...
阅读全文
posted @
2015-08-21 20:45
bbbbq
阅读(212)
评论(0)
推荐(0)
公告