zoj 3672 思考題

http://acm.zju.edu.cn/onlinejudge/showProblem.do?

problemId=4915

真是老了。腦子不會動了，可是事實上就算如今搜了題解A了，還是沒總結出思維方式

三點：

1、segma(a[i]-b[i])必須是偶數。。由于事實上每次操作都是相當于從segma(a[i]-b[i])裡面減去2*delta

2、a[i]>=b[i] 題目說的非常清楚，僅僅能減去。是以這點必須滿足

前兩點都想到了。可是自己能舉出反例，後來隊友A掉了

3、max(a[i]-b[i]) * 2  <= segma(a[i]-b[i])  否則的話。最大的肯定消不掉

可是事實上還是沒有總結出思維方法，我一直做的都是。自己從小的樣例枚舉，找方法，然後推廣至大的。可是好像不行這次

可能須要從反例裡面多總結規律。然後假設自己反例都想出來都能應對。應該就對了