摘要：动态DP \({\huge 动态DP}\)是一种 \(DP\) 优化 链上动态DP 例子 我们考虑一个 \(DP\) : 最大不连续子序列和 显然有转移方程： 定义： \(f_{i,0}\) 表示第 \(i\) 位不取的最大和， \(f_{i,1}\) 表示第 \(i\) 位取的最大和 \(\lef 阅读全文