https://jeongmincha.github.io/posts/00009/
(LeetCode) 1911. Maximum Alternating Subsequence Sum - 차정민 블로그