题目大意：给定一个长度为\(n\)的数列，让你从中取出\(\lfloor\frac{n}{2}\rfloor\)个互不相邻的数，输出这\(\lfloor\frac{n}{2}\rfloor\)个数的和的最大值
一开始以为就是分类讨论，但最后一个样例怎么都过不去，比赛结束后5min才想到了一个和官方题解不一样的神奇解法...错失涨分的良机
首先考虑偶数，手动模拟一下可以发现
[ABC162F] Select Half 题解
原文：https://www.cnblogs.com/dzice/p/12690560.html
