摘要:题目链接 思路 首先按照音色排个序,顺便离散化一下音高。 用$h[i]$表示第$i$个键的音高,用$w[i]$表示第$i$个键的春希度。 朴素$dp$ $f[i][j]$表示前i个琴键,最高的音高为j时的最大收益。 那么当$j$大于$h[i]$时,就有$f[i][j] = max(f[i 1][j] 阅读全文
posted @ 2019-06-29 16:01 wxyww 阅读 (39) 评论 (1) 编辑
摘要:题目链接 思路 非常有趣的一道题。 先考虑如何找出第K远的位置。 因为给出的序列是单调的,所以对于位置$i$的前$K$远位置肯定是一个包含位置$i$的长度为$k+1$的区间。我们用$l$表示这个区间的左端点,$r$表示这个区间的右端点。那么当$i+1$时,$l$和$r$都只会往右挪。而且往右挪的条件 阅读全文
posted @ 2019-06-29 14:28 wxyww 阅读 (36) 评论 (0) 编辑