摘要:
一.本周学习进度 1.学习了SG函数 2.学习了单调队列优化DP 3.学了A*算法 4.学了有序离散化和无序离散化的技巧 5.学了双向bfs和双端队列bfs的运用 6.数论部分学习了lucas定理,扩欧,catalan,高斯消元,费马定理等等 7.学了带扩展域并查集,带权并查集,二分图最大匹配,匈牙 阅读全文
posted @ 2022-07-08 22:01
scannerkk
阅读(42)
评论(0)
推荐(0)
摘要:
分析题目我们可以得到如下转移方程 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
阅读(28)
评论(0)
推荐(0)