这几天做dp做的心态停崩溃的。
正好有膜你赛,就看到了这道题。
映入眼帘的是 : 提高+/省选- 这一天蓝色的动人的标签,后来觉得……
咱就是说洛谷管理员评难度都____吗? 绿题我就忍了。
我们来分析一下这道题:
有一个胡同,你在走最简单的一去一回的路径所能获得的最大疲劳。
出题人挺反人类的,最大疲劳
我们想一下怎么做
首先这是最简单的路径,即一来一回,那么我们就很容易推出答案:
a n s = ( max s i ) × 2 + ∑ a ans = (\max s_i ) \times 2 + \sum a ans=(maxsi)×2+∑