随笔分类 -  牛客

牛客小白月赛53(线性dp)
摘要：分析题目我们可以得到如下转移方程 dp[i][1]表示第i个数选择了a[i] dp[i][0]表示第i个数选择了1 那么对于每一次求相邻之间的绝对值差可以这样转移 dp[i][1] = max(dp[i - 1][1] + abs(a[i] - a[i - 1]),dp[i - 1][0] + a[ 阅读全文
posted @ 2022-07-08 21:32 scannerkk 阅读(24) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示