最大连续子序列
文章平均质量分 55
emo的鱼香roise
莫道桑榆晚,为霞尚满天
展开
-
zcmu-1231: Antimonotonicity(思维)
I have a sequence Fred of length n comprised of integers between 1 and n inclusive. The elements of Fred are pairwise distinct. I want to find a subsequence Mary of Fred that is as long as possible and has the property that: Mary[0] > Mary[1] < Mary[2]..原创 2022-07-25 11:34:13 · 175 阅读 · 0 评论 -
zcmu-1168: 忠哥的dp(IV)(最长连续递增子序列)
有两个长度分别为p+1和q+1的序列,每个序列中的元素各不相同,且都是1—n*n之间的整数。两个序列的第一个元素均为1。求出两个序列的最长公共子序列的长度。原创 2022-07-23 11:06:26 · 95 阅读 · 0 评论 -
zcmu--5070: 序列归并
DescriptionAlice 和Bob 正在对两个序列a1, a2,..., an 和b1, b2,...,bm 进行操作。Alice 首先需要将它们归并成一个长度为n + m 的序列c1,c2,...,cn+m。即将序列a 和b 合并成一个序列c,但不改变a 和b 的顺序。显然可能有许多许多种不同的归并结果。Bob 需要在Alice 完成归并之后, 选择一对l,r, 满足1 ≤ l ≤ r ≤ n + m, 并使得score = cl+ cl+1+ cl+2+ ...+ cr−1+...原创 2022-05-01 22:12:10 · 73 阅读 · 0 评论