NOIP2017跳房子 二分+dp+单调队列
题目链接:https://ac.nowcoder.com/acm/contest/153/1004题意题解首先知道如果所有的正数加起来小于k那么就输出-1,否则肯定有解。且解的大小在[1,x[n]-d]之间。这里可以二分答案。对答案的判定用到了dp,dp[i]:前i格的最大分值,转移方程为:dp[i] = max(dp[j]+s[i]), j < i ,同时满足j要在能跳的范围之...
原创
2019-02-16 20:18:40 ·
258 阅读 ·
0 评论