会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
null1019
博客园
首页
新随笔
联系
订阅
管理
2014年12月3日
hdu 5125 magic balls
摘要: 题意:求a数组的LIS,但是加了一个条件,为了LIS最大 b[i] a[i]可以交换。最多交换m次;思路:我们令dp[i][j][l]表示i在最长上升子序列中,已经损失j点能量,第i个人转换了ai和bi的最长上升子序列的数目,可以得到方程 dp[i][j][0]=max{dp[k][j][0](a[...
阅读全文
posted @ 2014-12-03 14:52 null1019
阅读(151)
评论(0)
推荐(0)
编辑
公告