简单的动态规划思想
原题https://www.luogu.org/problemnew/show/P1031
题解
这道题完全不需要贪心。
引理：
1、纸牌一定可以分到一样多。（题目条件）
2、相邻两堆牌间最多只会移动纸牌一次。（最优方案）
每次移动可以看作相邻两堆中左边一堆i往右边一堆i+1移动x张
1)x>0 左往右移动1次
2)x<0 右往左移动1次
3)x=0 不移动。当且仅当此时牌堆1-i总牌数为i*总平均数张（牌堆1-i在之前的交换中纸牌总数保持不变）
此题并不需要太复杂的方法。
因为每堆牌只能移到相邻的堆，不妨一堆堆处理，且只考虑后一堆（因为前一堆已经处理好了，再移动会造成浪费）。
那么如果出现了负数呢？如1，1，7的情况，从左到右处理过程如下：
1，1，7
3，-1，7
3，3，3
但可以证明，这样依然不会丢失最优解（只是改变了顺序）。