会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
ccz9729
博客园
首页
新随笔
联系
订阅
管理
2022年4月29日
等差数列(DP)
摘要: 题目链接 \(-\) 题目-最长等差数列 (51nod.com) 本题 很容易 得出一个 \(n^2 \log n\) 的解法,令 \(dp[i][j]\) 表示以 \(i\) 结尾,公差为 \(j\) 的最长等差数列的长度,由于公差太大,因此我们需要用到 \(map\) ,即 用 \(map<in
阅读全文
posted @ 2022-04-29 14:45 ccz9729
阅读(195)
评论(0)
推荐(1)
编辑
公告