会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
hunxuewangzi
博客园
首页
新随笔
联系
订阅
管理
2021年4月27日
最大得分 题解(线段树维护dp)
摘要: 题目链接 题目思路 大部分人使用的是三维dp,只有我这个fw用的阴间线段树维护dp 首先很容易想到一个$dp$ 设$dp[i][j]$表示前$i$个元素分为$j$个段的最大值 转移方程就是$dp[i][j]=\max(dp[x][j-1]+gcd(a[x+1],a[x+2]...a[i])) (1\
阅读全文
posted @ 2021-04-27 23:57 hunxuewangzi
阅读(46)
评论(0)
推荐(0)
编辑
公告