zoj3672 Gao The Sequence

原地踏步了半年，感觉一切都陌生了~

题意：a[i]-一个任意的数，这个数要等于a[1]~a[i-1]每个数减去任意一个数，经过多次这样的变换到达目标b序列，能到达就yes不能到达距no.

一开始各种分析，所有的差的和必须是偶数，sum（cha[1~i-1]）>=cha[i]（其中cha[i]=a[i]-b[i]）等，后来想从最后一项的cha变0，然后同时消除紧邻着的cha，尽量消除，消除到最后不能消除就NO，华丽丽的WA了~

badcase：

3
3 0
2 0
1 0
正确的答案是yes，第一项和第三项同时减1，即
2 0
2 0
0 0
第一项和第二项同时减2，即yes。

正解：

①sum(cha[1~n])为偶数
②2*max(cha[1~n])<=sum

转载于:https://www.cnblogs.com/-sunshine/p/3747810.html