摘要: 题目链接 \(-\) 题目-最长等差数列 (51nod.com) 本题 很容易 得出一个 \(n^2 \log n\) 的解法,令 \(dp[i][j]\) 表示以 \(i\) 结尾,公差为 \(j\) 的最长等差数列的长度,由于公差太大,因此我们需要用到 \(map\) ,即 用 \(map<in 阅读全文
posted @ 2022-04-29 14:45 ccz9729 阅读(195) 评论(0) 推荐(1) 编辑