20260105【虾皮】面试算法真题（共1题）

链接 嗯,不好写 这题思路与上一个帖子的思路有一点像(也许也不像?) 我们可以先计算总的价值,然后计算收集完所有的彩蛋损失的最小价值,最后一减去除以1000.0就是答案了 我们将所有的彩蛋按x的大小排个序 定义dp[l][r][0]和dp[l][r][1]表示收集完区间[l,r]且在最左端或者最右端的彩蛋损失的最小价值,接着只有两种可能 1:往左走dp[l-1][r][0] 2:忘右走dp[l][r+1][1] 中途损失的价值,就是除去[l,r]的速度乘上所花的时间,用前缀和计算 遍历每一个区间就行 记得开long long #include<bits/stdc++.h> usin...