《Shortening Sequence》题目分析

本题是说给定一个数组，如果两个相邻的数和是奇数，就可以把这两个数一起删除。问如果精心设计删除的话，最终最少剩下几个数。

我们知道如果和是奇数，那么这两个数一定是一奇一偶。如果最后只剩下奇数或者只剩下偶数，那么一定不能继续删除了。

同时，如果数组中还同时存在奇数和偶数，那么一定有两个相邻的整数是一奇一偶。换句话说，只要数组中还同时存在奇数和偶数，就一定可以继续进行删除。

所以本题的结论就比较明显了。答案就是数组中奇数和偶数的数量差。