其实只要判断头尾是不是奇数，以及n是否为奇数即可。
因为把序列分成奇数个奇数段，长度必然为奇数。
如果头尾有一个不是奇数，那么必然不可以。
反之则一定可以，所以O( 1 )就好了。
我的做法太垃圾了。。
#include<cstdio> int n; int main(){ scanf("%d",&n); if(n%2==0){ puts("No"); return 0; } int ok=1; for(int i=1;i<=n;i++){ int x; scanf("%d",&x); if(x%2==0){ if(i==1){ puts("No");return 0; } if(i==n){ puts("No");return 0; } ok=0; } if(x%2==1) ok=1; } puts("Yes"); return 0; }
原文：http://www.cnblogs.com/nzher/p/7466302.html