chp的博客

类似于冒泡排序的思路，可以用贪心的思想来找到该问题的一个最优解，就是按照。这是一道贪心问题，我们假设牛最终的摆放顺序(从上大小)为。的位置，后所有牛风险值的最大值不会变大。的位置，后所有牛风险值的最大值会变小。首先，可以容易想到交换两头牛。从小到大的顺序从高往低摆放牛。所以，存在相邻的两头牛。，当存在相邻的两头牛。

其次，我们可以发现，我们在行上调整某个摊位，不会影响该摊位所在列的摊位数量，比如摊位 x 的位置为（x，y），上下调整到(x+1，y)、（x-1，y）不会影响对这一列的摊位数量有影响，同理我们在列上调整某个摊位，不会影响该摊位所在行的摊位数量。所以我们的目标最小的交换次数就等于最小在行上面的交换次数+最小在列上面的交换次数。首先，如果想要做到每行的摊位数都一样，那么总摊位数一定是行数的倍数(0倍也行)，同理如果想要做到每列的摊位数都一样，那么总摊位数应该是列数的倍数。可以发现，在行/列上，这是一道。

A2的纸牌只能从A3获取，或者给A3不能从A1获取，或者给A1，因为A1==avg，这样做会使得操作重复(A1就是通过A2来达到avg的)，这样我们就能知道当前的数Ai要通过Ai+1来达到avg。这道题看起来和上面的题很像，其实题意确实差不多，区别就是上一道题的两端和这道题的两端不同，这道题是一道环型均分纸牌问题，虽然改动了一点，但是解法却完全不同。，an从a1获得x1，其中x2,x3,…这道题有个特殊的地方就是A1只能从A2获取纸牌，或者A1只能将多余的纸牌给A2，此操作后A1的纸牌数应该为avg。