https://atcoder.jp/contests/math-and-algorithm/tasks/math_and_algorithm_acこれもDPですが、一つ前とその前で最大を覚えておくとよいです。 手元では、 (a, b) = (max(a, b), a + c) が通ったのですが、AtCoderではダメでした。 // Taro's Vacation #![a…