簡單的動態規劃思想

原題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*總平

>>阅读原文<<