简单的动态规划思想

原题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*总平

>>阅读原文<<