fzyyyyyyyy的博客

今天做到了这个题感觉很巧妙，赛时没想到但是，初三都过了，水写一篇博客记录一下。

所以 $min_{j = 1 }^k (dp_j ,a_i)= dp_i $我们发现是转移的时候太慢了。序列中好到最长的序列。求最长上升子序列差不多。所以现在要更新的就只有。直接遍历一遍，二分查找。

FJ觉得让贝西在一条直线的一维线路上进行练习，他在不同的目标点放置了N (1 <= N <= 1000)个目标点，目标点i在目标点x(i)，该点得分为p(i)。贝西开始时可以选择站在一个目标点上，只允许朝一个方向跳跃，从一目标点跳到另外一个目标点，每次跳跃的距离至少和上一次跳跃的距离相等，并且必须跳到一个目标点。草场上有一条直线，直线上有若干个目标点。现在你可以选择其中任意一个目标点开始跳，只能沿一个方向跳，并且必须跳到另一个目标点。每跳到一个目标点，贝西可以拿到该点的得分，请计算他的最大可能得分。