一共有 n 个人,从左到右排列,依次编号 0~n-1, h[i]是第 i 个人的身高, v[i]是第 i 个?
2022-07-29:一共有 n 个人,从左到右排列,依次编号 0~n-1,
h[i]是第 i 个人的身高,
v[i]是第 i 个人的分数,
要求从左到右选出一个子序列,在这个子序列中的人,从左到右身高是不下降的。
返回所有符合要求的子序列中,分数最大累加和是多大。
n <= 10 的 5 次方, 1 <= h[i] <= 10 的 9 次方, 1 <= v[i] <= 10 的 9 次方。
来自字节。
回答·2
最热
最新
- 以前觉得挣钱不重要 后来才知道 星辰和大海都需要门票 诗和远方的路费都很贵 为了让更多的期望成现实 我们需要一份工作 这样先苦后甜才有意 义
- 线段树。。。。。。。