均分纸牌题解

https://www.luogu.org/problemnew/show/P1031

题目是个水题，可是我以为其思想仍是很好的

首先是个求平均数，这个没什么好说的

其次就用了个相似差分的思想，将离平均数的个数用正负来表示，正的是须要转移给别人的，负的是须要被转移的

而后就用了前缀和，更准确来讲用了dp的思想----状态转移，由于这个数要为正只能被其前面或后面转移而来，取同一个方向，就只能是同一个方向转移

 for(int i=1;i<=n;i++){cin>>a[i];ans+=a[i];}
 ans/=n;
 for(int i=1;i<=n;i++)a[i]-=ans;
for(int i=1;i<=n;i++) if(a[i]) {a[i+1]+=a[i];k++;}

　　而后只有不为0时才不用移动（由于是同一方向，具备无后效性，例如从左到右，前缀和时有一个为0了，那就说明这个数的多余部分都是给了他前面的（无后效性！！！！）

而后就很清楚了，统计一下就好了