UVALive3983[Robotruck] 动态规划 滑动窗口优化
滑动窗口优化当DP方程形如dp[i]=min/max(dp[j]+f[j]+f[i])时我们可以把与j无关的元素拿到括号外即,dp[i]=min/max(dp[j]+f[j])+f[i]我们需要维护的是dp[j]+f[j]的值因为要不断的加入i,滑动窗口会变大,为了去除冗余的值我们每加入一个元素,就...
滑动窗口优化当DP方程形如dp[i]=min/max(dp[j]+f[j]+f[i])时我们可以把与j无关的元素拿到括号外即,dp[i]=min/max(dp[j]+f[j])+f[i]我们需要维护的是dp[j]+f[j]的值因为要不断的加入i,滑动窗口会变大,为了去除冗余的值我们每加入一个元素,就...