3957专题

#二分,单调队列,动态规划#洛谷 3957 跳房子

题目 分析 f [ i ] 表 示 跳 到 i 时 的 最 大 值 f[i]表示跳到i时的最大值 f[i]表示跳到i时的最大值,很容易可以得到 f [ i ] = m a x { f [ l a s t ] } + s [ i ] f[i]=max\{f[last]\}+s[i] f[i]=max{f[last]}+s[i],然而也很容易知道需要用单调队列维护,但是求到答案又能怎么