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 阅读(156) 评论(0) 推荐(0)