求证明一个简单的性质
  • 板块学术版
  • 楼主ruye
  • 当前回复1
  • 已保存回复1
  • 发布时间2024/5/10 09:49
  • 上次更新2024/5/10 14:04:28
查看原帖
求证明一个简单的性质
757864
ruye楼主2024/5/10 09:49

对于一个长度为n的非负整数数组a 令a的元素和为sum, 可以进行最多n此操作 选择i, j , x ,ai = ai + x , aj = aj - x

证明n次操作内 一定能够构造出 和为sum 的任意数组b

2024/5/10 09:49
加载中...