摘要: 首先观察到每次操作不会改变整个数组的和 sum,所以最终整个数组都会变成平均数 因此如果sum不是n的倍数 则无解 由于没观察到这个点导致我被卡的死死的 其次就是当选择(1, i, x)这个三元组的时候,可以对任意的 x>=a[1],a[1]-=x,a[i]+=x, 这就使每次加减的数不受是"某个除 阅读全文
posted @ 2021-03-16 21:39 Position-icon 阅读(19) 评论(0) 推荐(0) 编辑
摘要: 啊啊啊 明明注意到ai然后挂了 结束后俩小时突然反应过来 感觉自己好傻 分割线 因为1<=ai<=2.5e6 所以任意两个数的和在1~5e6这个范围区间内,这是这道题的突破口 然后就可以开一个set 当z枚举到i时,此时set已经存取x<=i-1,x<y<=n时 x+y所有的取值 枚举w从i+1到n 阅读全文
posted @ 2021-03-13 23:31 Position-icon 阅读(62) 评论(0) 推荐(1) 编辑