摘要：
【题意】 给定一个长度为偶数的1-n的排列 求最大化$\sum_{i=1}^{n-1}|p_{i+1}-p_i|$，在满足上式最大时的最小操作次数 【分析】 显然我们会贪心的考虑让数列放成 小大小大小大 / 大小大小大小 这样的形式 这样除去最左最右两个位置，每个位置的贡献都是2次，大正小负 那么我 阅读全文
摘要：
【题意】 有n堆石子，每堆$a_i$个，每次要从任意$\frac{n}{2}$堆中取至少1个（不同的堆取的数量可以不同），问先手必胜还是后手必胜 【分析】 我们考虑如果开始有多于$\frac{n}{2}$个0，那么显然先手就必败了，如果0的个数少于一半，那么先手可以通过把取$\frac{n}{2}$ 阅读全文