P1031均分纸牌
参考解析
均分纸牌加强版
参考解析
两个序列变成一样的时候,如果某一个序列中某一堆向另外一堆移动一个数需要花费他们之间的距离时,可以考虑成这一堆向他边上的一堆移动了一次,然后边上这堆继续向后移动,直到移动到需要移动的堆上,一般只从一边开始考虑,因为左边的如果已经是需要变的样子了,那就不需要再动左边了。有的移动结果可能需要加abs,因为对于有的来说移动的值可能是负的
这种题目一般从一边开始看,比如他需要从紧挨着的右边的那个拿多少个,这样一直计算下去,如果是个环,则可以首先考虑从第一个给第n个多少个,然后在考虑第二个需要给第一个多少个,这样一直考虑下去