摘要: CodeForces 813D 题意:给出长度为 n 的序列,要找出两个非空的子序列,这两个子序列要满足:相邻两个元素相差 1 或相差 7 的倍数。 问两个子序列的长度和的最大值。 tags:容易想到 dp[i][j] 表示选择两个子序列分别以第 i 个元素和第 j 个元素结尾的最大长度和 。但难在 阅读全文
posted @ 2017-11-07 20:16 v9fly 阅读(226) 评论(0) 推荐(0) 编辑
摘要: D. Merge Sort 题意: 给出 n 和 k ,然后要你确定一个长度为 n 的数组,要如下恰好调用 k 次 mergesort 函数。 tags:类似于分治思想,多画两下会发 n 个数最多调用 2*n-1 次函数。 然后二分搜下去就是了。 阅读全文
posted @ 2017-11-07 20:16 v9fly 阅读(130) 评论(0) 推荐(0) 编辑