摘要:
传送门 N个数,每次操作可以将一个数增加(减小1),问使序列称为非升序列需要的最少操作数 首先明确操作后,序列中出现的数必然为原有序列中出现的数。那么我门复制一遍序列,然后排序,定义dp[i][j]为原序列前i个数不大于排序后序列第j位的最小花费。显然循环应是外层i,内层j,这样我们可以使用一维数组 阅读全文
摘要:
链接 求最长公共上升子序列并打印 不过这题1 ≤ n ≤ 500,也可以用O(n3)的算法吧 阅读全文
摘要:
传送门 阅读全文