文章讲述了作者在解决一道关于路径优化问题的编程题时遇到的挑战。题目要求找到在胡同中一来一回路径上的最大疲劳值。作者通过分析确定使用贪心算法，对数据进行排序并预处理，得出最优解。代码实现简洁，虽然过程曲折，但问题一旦想明白并不复杂，适合作为思维训练题。
这几天做dp做的心态停崩溃的。
正好有膜你赛，就看到了这道题。
映入眼帘的是 ： 提高+/省选- 这一天蓝色的动人的标签，后来觉得……
咱就是说洛谷管理员评难度都____吗？ 绿题我就忍了。
我们来分析一下这道题:
有一个胡同，你在走最简单的一去一回的路径所能获得的最大疲劳。
出题人挺反人类的，最大疲劳
我们想一下怎么做
首先这是最简单的路径，即一来一回，那么我们就很容易推出答案：
a n s = ( max s i ) × 2 + ∑ a ans = (\max s_i ) \times 2 + \sum a ans=(maxsi)×2+∑
最低0.47元/天 解锁文章
283
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
