zoj 3672 思维题

 

真是老了，脑子不会动了，但是其实就算现在搜了题解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])  否则的话，最大的肯定消不掉

但是其实还是没有总结出思维方法，我一直做的都是，自己从小的例子枚举，找方法，然后推广至大的，但是好像不行这次

可能需要从反例里面多总结规律，然后如果自己反例都想出来都能应对，应该就对了