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) 编辑